Само един ден след избирането на Кирил Петков за нов български премиер, той осъществи първия си контакт с премиера на Северна Македония. Македонския премиер Зоран Заев на неговия Фейсбук профил съобщи, че е поздравил колегата му Кирил Петков, за избора на поста премиер на България, като му е пожелал успешен мандат и реализиране на всички приоритети, заложени в програмата на неговото правителство, в полза и просперитет на българската държава и българските граждани.
Основна тема на разговора са били възможностите за намиране на решение за спора между двете страни. Двамата премиери са се договорили да продължат да работят за намиране на приемливо решение за отблокиране на процедурата за започване на преговорите за членство на Северна Македония в ЕС и за нов положителен тласък за укрепване на двустранните отношения между двете страни, в името на общото европейско бъдеще.
В разговора, Заев и Петков са изразили готовност да ускорят комуникацията и сътрудничеството между двете страни, чрез няколко работни групи в областта на икономиката, културата, здравеопазването, енергетиката, инфраструктурата и други области от интерес за македонските и българските граждани.
Новият български премиер Кирил Петков, вчера в интервю за вестника „Financial Times“ каза, че България ще засили преговорите със Северна Македония и ще се опита чрез нов подход бързо да намери решение на спора, през следващите шест месеца. С това той потвърди казаното в интервюто за БНТ, че България ще запази позицията си към Северна Македония, но същевременно ще я надгражда.
Новият подход към Северна Македония е описан и в коалиционното споразумение, което бе потписано от партиите, участващи в новото българско правителство. В споразумението се предвижда двустранния диалог между България и Северна Македония, освен познатите вече теми, отсега да включва и създаване на бизнес комисии (с участието на доставчици и клиенти във всяка от двете страни), след това по-силно сътрудничество в сферите на транспорта (директна самолетна връзка София-Скопие, коридор №8, финансово подпомагане на ж.п. връзката), науката и културата (общ културен календар, съвместни научни конференции).
Между новите мерки в отношенията със Северна Македония, българското правителство предвижда и активиране на публичната дипломация като инструмент, както и подпомагане на интеграцията на Северна Македония в ЕС чрез ползване на българския технически капацитет.