The newly-named Republic of North Macedonia has today signed a pact that will pave the way for it to join NATO.