Après avoir activement soutenu de nombreux mouvements terroristes durant les années 70, le Sud-Yémen a fortement ralenti ses activités durant les années 80.

Toutefois, certains mouvements terroristes continuent de bénéficier de l'asile au Yémen, comme Organisation Abou Nidal.

Aujourd'hui, Aden cherche à renouer le dialogue avec les pays occidentaux et ses voisins arabes. La chute de l'URSS a encore accentué cette tendance, et, par exemple, le Yémen ne délivre plus de passeports yéménites aux Palestiniens.