The family film will not be shown in Kuwait, Oman, Qatar and Saudi Arabia, Hollywood media have reported.
Police officer Specter, voiced by Lena Waithe, has been heralded as Disney-Pixar's first openly gay character.
Her lines include: "It's not easy being a parent... my girlfriend's daughter got me pulling my hair out, OK?"
Other Middle East countries like Bahrain, Lebanon and Egypt are showing the film.