Innan hon blev en världskänd modell och skådespelerska utförde Gadot sin tvååriga tjänstgöring i den israeliska militären (IDF), som är obligatorisk för de flesta israeler. Enligt New York Post har den libanesiska bojkotten av Gadots filmer antagits i enlighet med en lag som stoppar israeliska produkter från att säljas i landet samt förbjuder libanesiska medborgare från att resa till Israel eller ha kontakt med israeler. Tidningen citerar också en officiell företrädare för landet som säger att de inte kan tillåta en film med en skådespelare i ”den sionistiska ockupationsarmén”.