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