Συμμετέχοντας τον παγκόσμιο αγώνα εναντίον της Τουρκίας, η Ρουμανία και άλλες χώρες της ΝΑΕ -- όπως Αλβανία, Βουλγαρία, Κροατία, Ελλάδα, πΓΔΜ και Τουρκία -- έχουν συμβάλει με στρατεύματα στην επιχείρηση που ηγείται το ΝΑΤΟ στο Αφγανιστάν, την χώρα που σύμφωνα με δήλωση τη Δευτέρα του Γενικού Γραμματέα του ΝΑΤΟ, Γιάπ ντε Χούπ Σέφερ, αποτελεί το "λίκνο της 9/11".
Приклучувајќи се на светската борба против тероризмот, Романија и другите земји од ЈИЕ -- меѓу кои и Албанија, Бугарија, Хрватска, Грција, Македонија и Турција -- учествуваа со војници во операцијата предводена од НАТО во Авганистан, земја која генералниот секретар на НАТО во понеделникот ја нарече „колевка на 11-ти септември“.