On review aggregator Rotten Tomatoes, the film holds an approval rating of 100% based on 42 reviews. The site's critical consensus reads, "A clear-eyed look at an extraordinary subject, Mayor makes essential viewing out of one politician's quest to preserve dignity in the midst of bureaucracy."[6] In his Critic's Pick review for Indiewire Eric Kohn writes "There have been countless documentaries made about the West Bank experience, from “5 Broken Cameras” to “The Settlers,” and they often involve the travails of ordinary life existing side by side with military persecution. “Mayor” offers a striking new perspective on that struggle, with a personal on-the-ground quality matched by grand tonal ambitions that makes it the best of its subgenre."[7]
Tomris Laffley of Variety writes "Osit brings a respectful approach that admirably never registers as observations of a patronizing Westerner", and called the film "astonishing" and "sharply witty".[8]
Many reviews praised the film's use of dark comedy; in his Critic's Pick review for The New York Times Ben Kenigsberg calls the film "surprisingly funny",[9] Stephen Saito of Movable Fest writes that the film often resembles "a lost season of Veep"[10] and Mary McNamara of Los Angeles Times describes the film as both "troubling and hilarious".[11] Alissa Wilkinson of Vox wrote "At times, it plays like Veep — if the characters in Veep were actually kind, compassionate, and oriented toward what best serves the public’s interest. But Mayor also shows how challenging the job of mayor is, even for a talented leader like Hadid, who struggles to show the world what the citizens of his city are facing as they, and he, go about their lives under impossible and seemingly intractable circumstances."[12]