The move to ban the film on Wednesday was bolstered by a social media protest campaign run by a group called The Campaign to Boycott Supporters of Israel-Lebanon.
Lebanon is officially at war with Israel and bans Israeli products. Lebanese citizens are not allowed to travel or have contact with Israeli citizens.
Gadot, 32, does not shy away from touting her Israeli heritage. She praised the Israeli military in a widely shared Facebook post during the 2014 Gaza War.