Claim: North Macedonian passport were first issued in 1991 and changed over the years.
Evidence: North Macedonia (Macedonia until February 2019), officially the Republic of North Macedonia, is a country in Southeast Europe.