Acordul de frontiera dintre Romania si Republica Moldova, semnat luni dupa-amiaza, a fost, in ultimii ani, un subiect de negocieri intre cele doua state, dar si de dispute, fiind unul dintre motivele de acuze reciproce intre politicienii aflati la conducere la Bucuresti si Chisinau. Cele doua parti s-au angajat, in cateva randuri, sa urgenteze negocierea si definitivarea documentului, demersul fiind insa ingreunat in functie de evolutia relatiilor la nivel politic dintre cele doua state. In aprilie 2006, fostul presedinte moldovean Vladimir Voronin a convocat o sedinta speciala pe tema relatiilor cu Romania. "Este clar pentru toata lumea ca Tratatul de baza si Tratatul de frontiera cu Republica Moldova sunt documente de natura sa devina cea mai importanta investitie de politica externa a Romaniei in solutionarea crizei transnistrene, in consolidarea securitatii regionale in bazinul Marii Negre", afirma Voronin. El se declara sigur ca climatul de incredere si sinceritate dintre cele doua tari va permite semnarea in cel mai scurt timp a documentelor mentionate. La 20 octombrie 2006, ministrii de Externe ai celor doua state, Mihai Ungureanu si Andrei Stratan, semneaza acordul privind regimul calatoriilor intre Romania si R. Modova prin care cetatenii moldoveni sunt obligati sa solicite vize in vederea intrarii in Romania, avand in vederea aderarea acesteia la UE de la 1 ianuarie 2007. Andrei Stratan declara ca autoritatile de la Chisinau vor in continuare incheierea unui Tratat de baza si a unui Acord privind regimul frontierelor de stat cu Romania. Relatiile dintre cele doua state intra insa, in anul urmator, intr-o faza mai rece, date fiind unele declaratii ale celor doi sefi de stat. Spre finele anului 2007, ambasadorul Filip Teodorescu acuza Guvernul moldovean ca tergiverseaza semnarea Tratatului de Parteneriat si Cooperare si a celui privind frontiera de stat. Pe 4