Scrivi una continuazione per questo paragrafo - All'inizio del 1958, von Horn fu nominato capo dell'Organizzazione delle Nazioni Unite per la supervisione della tregua in Palestina da Dag Hammarskjöld, e fu poi promosso maggiore generale. All'inizio si permise di "essere ottimista" e scrisse nelle sue memorie che "invece di truppe completamente armate, carri armati e artiglieria o anche la minaccia di sanzioni, il supporto morale di Dag e la mia determinazione erano tutto ciò che avevo". Nel 1960 divenne, con breve preavviso, il comandante supremo delle forze delle Nazioni Unite nel Congo durante l'inizio di quella che si sarebbe sviluppata nella crisi del Congo.
Von Horn è poi tornato a lavorare per le Nazioni Unite in Palestina. Nel 1963 è stato inviato a guidare il gruppo di osservatori delle Nazioni Unite United Nations Yemen Observation Mission in Yemen, dove continuavano i combattimenti tra le truppe governative e i ribelli.