Având în vedere aspiraţiile sale pe termen lung de aderare la NATO, Serbia-Muntenegru a trecut la restructurarea marinei sale.
Me një sy në aspiratat e saj afat-gjata të bashkimit në NATO, Serbi-Mali i Zi është në procesin e modernizimit të flotës.