In data de 29 martie 2004, Romania devenea membra a Organizatiei Tratatului Atlanticului de Nord, NATO, cea mai mare alianta militara din istorie. Pentru ca acest lucru sa se infaptuiasca, tarile NATO au cerut Romaniei sa stabileasca relatii de cooperare cu toti vecinii sai, iar autoritatile romane au negociat noi tratate de prietenie cu tari precum Ungaria si Ucraina, in relatiile cu care fusesera tensiuni diplomatice. Prin aceste tratate, Romania a renuntat sa revendice teritorii istorice romanesti, precum Bucovina de Nord, Tinutul Herta sau Basarabia de Sud, aflate in componenta Ucrainei, tot asa cum Ungaria renuntase sa mai revendice Transilvania.