No. Palestinian Territories passport holders need a visa to visit North Macedonia.
Entry
Visa needed
Covers
Tourist entry
Our summary of the official rule. Not an official stamp.
Official source
web.archive.orgMinistry of Foreign Affairs and Foreign Trade of North MacedoniaChecked 2 Nov 2026
Third-country nationals with temporary residence in an EU Member State or a country signatory of the Schengen Agreement may stay no longer than 15 (fifteen) days upon every entry into the territory of the Republic of North Macedonia
Quoted from the source.
Before you go
The conditions that come with this rule, from its official sources.
Conditions from official sources
Not needed for up to 15 days per entry (90 days in any 180) if you hold a temporary or permanent residence permit of an EU or Schengen country, or a multiple-entry Schengen C visa valid at least 5 days beyond the stay.
Not needed for up to 15 days until 31 December 2026 if you hold a multiple-entry British, American or Canadian visa in the passport, valid at least 5 days beyond the stay.
Passport validity
The source states no minimum passport validity.
Tourist entry only
These rules cover tourist visits. Work, study and transit follow other rules.
The other way round
What North Macedonia passport holders need to visit Palestinian Territories.