ISLAMABAD—Pakistan’s decision to stay out of Yemen is causing a cleavage with its traditional allies in the Gulf, as the Yemen crisis begins to remake alliances across the Muslim world.

Islamabad hit back Sunday at criticism from the United Arab Emirates over its refusal to join the Saudi-led coalition in the Yemen conflict, saying the comments are “offensive to the self-respect of Pakistan and its people, and are unacceptable.”

...