Tento americký film narazil na problémy v několika muslimských zemích, včetně Kuvajtu a Libanonu. Zdejší politici tvrdí, že film šíří myšlenky a postoje, které jsou v rozporu se zdejšími společenskými normami a pořádkem. Kritika směřuje především k zobrazování homosexuality, která je v mnoha arabských zemích považována za vážný zločin.
V Kuvajtu bylo promítání Barbie zakázáno s cílem ochránit veřejnou etiku a tradiční hodnoty, jak oznámila tamní tisková agentura KUNA. Podobný osud potkal také australský duchařský hororový film „Mluv se mnou“, kvůli jedné z transsexuálních postav.
Další muslimské země, včetně Libanonu, také vyjádřily svůj nesouhlas s filmem Barbie. Libanonský ministr požádal cenzory, aby zastavili promítání filmu, argumentujíc, že film propaguje homosexuality, transsexualitu, zpochybňuje tradiční rodinné hodnoty a otcovskou roli, a také odmítá nutnost manželství a rodiny.
V Vietnamu byla Barbie zakázána kvůli scéně s fiktivní mapou světa, která údajně podporovala nesprávné nároky na Jihočínské moře. Tato mapa nebyla v souladu s faktickou situací, a tak země žádala o úpravu mapy, aby film mohl být promítán.
V některých arabských zemích, jako je Saúdská Arábie, zatím film Barbie dokonce neprošel premiérou kvůli cenzuře. Zdejší úřady opakovaně odložily jeho uvedení kvůli obavám z dialogů, které by mohly být spojovány s LGBT komunitou. Existuje spekulace, že upravená verze filmu by mohla být v arabských zemích uvedena koncem srpna, ale i to je nejisté a může se změnit.