Në vizitën e tij të parë në Shkup, kryeministri bullgar Kiril Petkov u përpoq të zbuste tonet. "Jam shumë optimist se do të ketë zhvillime të reja në marrëdhëniet tona dhe mund t'iu siguroj se rezultatet do të jenë të dukshme çdo javë” – tha Petkov gjatë një konference të përbashkët për shtyp me Dimitar Kovacevskin, i cili u betua si kryeministër i Maqedonisë së Veriut ditën e hënë. Qeveria e mëparshme bullgare e drejtuar nga Boyko Borisov, kërkonte që Maqedonia e Veriut të pranonte se kombi dhe gjuha maqedonase, janë bullgare. Ky ultimatum u refuzua nga Shkupi zyrtar, i cili tha se kjo binte ndesh me parimet europiane dhe të drejtat e vetëvendosjes. Ekzekutivi në Shkup sakaq bëri të parin hap drejt kompromisit, disa orë përpara vizitës së Petkovit, duke vënë në dijeni Kombet e Bashkuara se emri "Maqedonia e Veriut” dhe versioni i tij më i gjatë "Republika e Maqedonisë së Veriut” i referohet vetëm shtetit dhe jo një rajoni më të gjerë gjeografik. Deri tani Sofja ka pretenduar se versioni i shkurtër përfshin aspirata territoriale drejt Bullgarisë dhe rajonit të saj, "Maqedonia Pirin”.