Ministrul rus al Afacerilor Externe s-a întîlnit, la Kiev, cu preşedintele şi premierul ucrainean, pentru a discuta o serie de probleme bilaterale sensibile, printre care relaţiile celor două state cu republica autoproclamată Transnistria. Potrivit lui Serghei Lavrov, Rusia şi Ucraina au reuşit să îşi rezolve o parte din probleme bilaterale, dar există în continuare dispute referitoare la linia de demarcaţie a frontierei ce străbate Marea Azov şi Marea Neagră, dar şi strîmtoarea Kerch. Disputa privind Insula Tuzla, din strîmtoarea Kerch, a izbucnit în vara anului 2003, cînd proiectul Rusiei de a construi un baraj a stîrnit reacţia Ucrainei care a acuzat Moscova de nerespectare a suveranităţii asupra teritoriului.