Macedonia is on its way to join Nato next year despite Russian opposition.
The prospect comes after Nato states' ambassadors signed an accession protocol with Macedonia's foreign minister in Brussels on Wednesday (6 February).
"I really look forward to seeing 30 allied flags fly outside Nato headquarters," Nato head Jens Stoltenberg said.
"Once all allies have ratified the protocol, Skopje will become the 30th member of the alliance," he added.
"For us, Nato is about making the world more peaceful, more stable," Macedonian foreign minister Nikola Dimitrov said.
Visitors to the Nato HQ in Kabul were already used to seeing "the [Macedonian] flag on our soldiers there", he added, because Macedonian forces guarded the Nato compound.
"For many years, Macedonia has provided valuable support to Nato-led operations and missions," US Nato envoy Kay Bailey Hutchison said on Wednesday.
"By working together, we will be stronger and safer," Belgian foreign minister Didier Reynders said.