Skribu daŭrigon por ĉi tiu paragrafo - Internacie, rilate al la perspektivo de aliĝo al la Eŭropa Unio, la 1an de februaro 1993 la Eŭropa Asociiga Interkonsento kun la Eŭropa Komunumo, kiu ekvalidis la 1an de februaro 1995, estis subskribita, kaj en junio 1995 ĝi akiris la konsenton de ĉiuj fortoj politiko pri la celo de la aliĝo de la lando al la Eŭropa Unio. Ankaŭ, la unua peto por NATO-membreco estis farita. Koncerne la rilatojn kun najbaroj, la aranĝo de duflankaj traktatoj malfruiĝis. Ĉar Jugoslavio estis sub internacia embargo pro siaj agoj en Kroatio kaj Bosnio, rilatoj kun ĝi estis frostigitaj. Moldavio kaj Ukrainio akuzis Rumanion je neredentismo, inter aliaj aferoj ĉar la koalicio kiu apogis la kabineton de Văcăroiu inkludis naciismajn kaj konservativ-komunistajn fortojn (la Rumana Nacia Unueco-Partio, la Granda Rumanio-Partio kaj la Socialisma Partio de Laboro) kaj ĉar ĝi insistis ke la duflankaj traktatoj rilatantaj al la 1939-datita Pakto Molotov-Ribbentrop, kiu kaŭzis teritoriajn perdojn, devus esti nuligita.
por Rumanio al Sovet-Unio, de kiu Ukrainio kaj Moldavio heredis siajn limojn (tensioj malpliiĝis post la vizitoj de Văcăroiu kaj Oliviu Gherman al Kiŝineŭo kaj Kievo en la unua duono de 1995). Hungario, siaflanke, negocas bazan traktaton, sed Rumanio rifuzas akcepti la inkludon en tiu traktato de devontigo observi la Rekomendon 1201 de la Konsilio de Eŭropo pri malplimultoj. La traktato de Hungario estis subskribita en septembro 1996, kaj en majo 1996 la traktato kun Jugoslavio povis esti subskribita post la Dejtona Interkonsento kaj la ĉesigo de la embargo kontraŭ tiu lando.