Det tidligere Sovjetimperiet ble fragmentert, og de fleste landene i Øst-Europa begynte straks å legge om militærvesenet sitt til å passe inn i NATOs struktur. Nye alliansemedlemmer som Romania er blant de mest villige til å sette opp styrker for utenlandstjeneste i NATO-regi.