Otra diferencia fundamental es que Yemen del Sur se convirtió en el único país árabe en abrazar la doctrina marxista-leninista, por lo que si bien las relaciones con la Unión Soviética fueron muy estrechas, se debilitaron con otras naciones que adoptaron el socialismo "no marxista" como Libia, Siria o Irak, ya que éstas acusaban a los suryemeníes de "renegar del Islam".