Macedonian workers pasted labels featuring the country's new name on a sign on February 13 on the border with Greece.
Four amendments to the constitution - among them one changing the name - were passed by the country's parliament on January 11.
Speaking to reporters Wednesday at a meeting of NATO defense ministers, Sekerinska said North Macedonia has "shown that change is possible if you have the right amount of political leadership".More news: Dua Lipa Scores First Grammy for Best Dance Recording!
The move was the first step in the formal change of the country's name a day earlier, in line with an agreement with Greece which ends a almost three decades-long dispute. "We can't change our past, but we can and we will shape our future of friendship, partnership and cooperation". The official spoke on customary condition of anonymity.
Athens asserted that the use of the name Macedonia suggests Skopje has territorial claims to Greece's northern region of Macedonia.
FILE - Greek Prime Minister Alexis Tsipras and Macedonian Prime Minister Zoran Zaev gesture before the signing of an accord to settle a long dispute over the former Yugoslav republic's name in the village of Psarades, in Prespes, Greece, June 17, 2018. Nationalist groups in both countries opposed the deal, with many saying it gave up too much to the other side.More news: Lloyds Customers Locked Out From Bank’s Online Banking Services
Prime Minister Zoran Zaev said his country would press ahead with all the changes needed to fulfill its end of the historic deal he reached with the prime minister of Greece a year ago.
The accession protocol was signed last week in Brussels, but Macedonia will not have the right to vote and participate in key decisions until all 29 parliaments of North Atlantic Treaty Organisation countries have ratified it.More news: May delay: UK PM asks lawmakers for more time on Brexit