En 1965, Yasser Arafat abrió una oficina en Argel, y fue introducido en la ONU por el ministro argelino de asuntos exteriores en 1974.