Suite à la création du service de la poste interarmées, la Poste navale est appelée à disparaître à brêve échéance.

Ainsi, le 20 novembre 2002, le bureau postal naval de PARIS, basé à la Caserne de la Pépinière, a été défintivement fermé.

Cela faisait déjà près de 2 ans que ce bureau n’assurait plus la partie tri-acheminement du courrier des marins. Cette activté avait été transférée au centre de tri militaire de Paris implanté à la Caserne de Reuilly.

Le 21 novembre 2002 a été ouverte, en remplacement du bureau postal naval, une agence postale militaire de la marine (APMM) intitulée "PARIS MARINE".

Elle est équipée de timbres à date manuels avec mention "A.P. PARIS MARINE" et ancre de marine au bas de couronne ainsi que d’un système d’impression de guichet (SIG) de marque Olivetti.