Zu den Regionen im Bereich des EUCOM, in denen trotz des insgesamten Abbaus ein Zuwachs von Truppen erfolgen soll, gehören eine Reihe von osteuropäischen Staaten. In Rumänien hatten die USA bereits während des Dritten Golfkriegs Truppen stationiert, die jedoch 2003 wieder abzogen. 2004 bot die rumänische Regierung den USA die erneute Nutzung des Mihail-Kogălniceanu-Militärflugplatzes und nahegelegener Hafenanlagen in Constanța an, ebenso den Marinehafen Mangalia und eine Übungseinrichtung in Babadag. Am 6. Dezember 2005 schlossen die beiden Staaten einen Vertrag, der die Errichtung einer Forward Operating Site vorsieht. US-Truppen sollen neben dem Kogălniceanu-Flughafen, der als einziger Stützpunkt eine ständige Besatzung von rund 100 Mann erhält und Babadag auch Einrichtungen in Cincu und Smârdan nutzen. Zu Bulgarien, siehe Militärbasen der Vereinigten Staaten in Bulgarien. Die südosteuropäischen Staaten sind für die USA vor allem wegen ihrer Nähe zu den derzeitigen Brennpunkten im Nahen Osten interessant.