La începutul anului 1958, von Horn a fost numit șef al Organizației Națiunilor Unite pentru supravegherea armistițiului în Palestina de către Dag Hammarskjöld, și a fost apoi promovat la gradul de general-maior. La început, el și-a permis "să fie optimist" și a scris în memoriile sale că "în loc de trupe complet înarmate, tancuri și artilerie sau chiar amenințarea cu sancțiuni, sprijinul moral al lui Dag și propria mea determinare au fost tot ce am avut". În 1960 a devenit comandantul suprem al forțelor ONU din Congo, la începutul a ceea ce urma să se dezvolte în criza din Congo.
, o misiune, cu toate acestea, a fost concediat de șase luni mai târziu. von Horn apoi sa întors să lucreze pentru ONU în Palestina. În 1963 a fost trimis să conducă grupul de observatori ONU Misiunea de Observare a Națiunilor Unite în Yemen, unde luptele au continuat între trupele guvernamentale și rebelii.