Эта задача является одной из трех первоочередных целей, поставленных президентом Украины перед новым министром.
Ранее, Виктор Ющенко поменял руководство украинской делегации совместной молдо-украинской демаркационной комиссии. Согласно распоряжению Виктора Ющенко от 13 октября, место уволенного главы делегации Виорела Котика занял начальник отдела Договорно-правового департамента Министерства иностранных дел Украины Геннадий Брескаленко. Примечательно, что этим же распоряжением в состав комиссии введен заместитель начальника центрального управления Главного управления оперативного обеспечения Командования сил поддержки Вооруженных Сил Украины Александр Софиенко.
Общая протяженность молдо-украинской границы составляет 1194 км, из которых 470 км приходятся на приднестровский участок, где демаркация границы еще не начиналась.