Trois bureaux postaux militaires américains furent créés :

 A.P.O. AE 09779 : il a été ouvert en novembre 1992 à ZAGREB (Croatie) afin de desservir les 250 militaires de l’Hôpital militaire de campagne (202th Mobil Army Surgical Hospital). Ce bureau utilisa différentes oblitérations : a. timbre à date manuel avec "killer" (4 barres horizontales) comportant la mention « MILITARY POSTAL SERVICE APO AE 09779 » puis la mention « OPERATION PROVIDE PROMISE APO AE 09779 »,

b. timbre à date manuel à double couronne comportant la mention « MILITARY POSTAL SERVICE APO AE 09779 ».

 A.P.O. AE 09790 : il a été ouvert en février 1993 à SKOPJE (Macédoine) afin de desservir le contingent américain de la Force de paix des Nations Unies en Macédoine. Ce bureau utilisa également différentes oblitérations : a. timbre à date manuel avec "killer" comportant la mention « MITIARY POSTAL SERVICE APO AE 09790 » (à noter la faute d’orthographe à MILITARY) puis la mention « OPERATION ABLE SENTRY APO AE 09790 »,

b. timbre à date manuel à double couronne comportant la mention « MILITARY POSTAL SERVICE APO AE 09790 ».

 A.P.O. AE 09791 : il a été ouvert en 1994 à VICENZA (Italie) afin de desservir les aviateurs chargés de faire respecter l’embargo aérien au dessus de l’ex-Yougoslavie. Ce bureau utilisa un timbre à date manuel avec "killer" comportant la mention « OPERATION DENY FLIGHT APO AE 09791 ».

Le courrier déposé dans ces trois bureaux postaux militaires américains devait être affranchi au tarif intérieur. Cependant, le courrier dont le destinataire était desservi par la poste aux armées bénéficiait de la franchise militaire ; il comporte alors généralement la mention « FREE MAIL » ou « FREE » ou encore « MPS » (Military Postal Service).

A côté de ces trois bureaux postaux militaires, la Poste aux armées américaine a également mis en service d’autres numéros A.P.O. pour l’ex-Yougoslavie : il s’agit en fait de simples adresses (Mailing Address Only - MAO) qui étaient attribuées à des unités ne possédant pas de bureaux postaux militaires propres :

 A.P.O. AE 09780 : Quartier général de SARAJEVO (Bosnie-Herzégovine)
 A.P.O. AE 09781 : SPLIT (Croatie)
 A.P.O. AE 09782 : Commandement de la FORPRONU en Bosnie, à KISELJAK
 A.P.O. AE 09783 : BELGRADE (Serbie)
 A.P.O. AE 09784 : NAPLES (Italie)

Le courrier en provenance de ces A.P.O. bénéficiait de la franchise militaire et était généralement oblitéré par l’A.P.O. AE 09779 de Zagreb. Ce courrier recevait parfois à titre de cachet de départ l’empreinte du cachet de franchise militaire des Nations Unies.