Macedonia is officially renamed North Macedonia

A tank truck drives by a road sign reading "Republic of Macedonia" entering from Greece into Macedonia at Bogorodica border crossing, on Macedonia's southern border with Greece, Tuesday, Feb. 12, 2019. Macedonian authorities began Monday removing official signs from government buildings to prepare for the country's new name: North Macedonia. (AP Photo/Boris Grdanoski)

A man walks, leaving Macedonia and entering into Greece, at Bogorodica border crossing on Macedonia's southern border with Greece, Tuesday, Feb. 12, 2019. Macedonian authorities began Monday removing official signs from government buildings to prepare for the country's new name: North Macedonia. (AP Photo/Boris Grdanoski)

Macedonia's government says the country is now officially renamed North Macedonia, under an agreement to normalize relations with Greece that also allows Macedonia to enter NATO.

A government press release says as of Tuesday, the country is officially called the Republic of North Macedonia. A government official said the decision would be published in the government gazette later Tuesday.

As of Wednesday, the official said, the new name will be incorporated in official road signs — starting with one on the border with Greece. The official spoke on customary condition of anonymity.

The name change resolves a dispute with neighboring Greece that has gone back decades.