Do Madagascar passport holders need a visa for Palestine?Yes. Madagascar passport holders need a visa to visit Palestine.Last updated 9 November 2026Entry statusVisa requiredBook a flight thereBook accommodationEverywhere the Madagascar passport can goEvery passport visiting PalestineCheck another tripTravellersAdd travellerYour passportDestinationsAdd destinationGoing to (optional)Check