S dugoročnom težnjom priključenja NATO-u, Srbija i Crna Gora ušla je u proces preustroja mornarice.
Având în vedere aspiraţiile sale pe termen lung de aderare la NATO, Serbia-Muntenegru a trecut la restructurarea marinei sale.