V roku 1997 Rumunsko prvýkrát požiadalo o vstup do Severoatlantickej aliancie, táto žiadosť však nebola prijatá. Krajina však aj napriek tomu nezanevrela na kontakty so západnou Európou a aj naďalej sa orientovala na krajiny západného bloku. Počas kosovského konfliktu v rokoch 1998 - 1999 Rumunsko poskytlo lietadlám NATO svoj vzdušný priestor na prelet do Kosova a vyjadrila želanie zúčastniť sa na mierových operáciách v tejto oblasti (nie na vojenských manévroch).