A principis de 1958, von Horn va ser nomenat cap de l'Organització de Supervisió de la Tregua de les Nacions Unides a Palestina per Dag Hammarskjöld, i després va ser ascendit a major general. Al principi es va permetre "ser optimista" i va escriure a les seves memòries que "en lloc de tropes completament armades, tancs i artilleria o fins i tot la amenaça de sancions, el suport moral de Dag i la meva pròpia determinació era tot el que tenia". El 1960 es va convertir en el Comandant Suprem de la Força de l'ONU al Congo durant el començament del que es convertiria en la Crisi del Congo.
Von Horn va tornar a treballar per a l'ONU a Palestina. El 1963 va ser enviat a dirigir el grup d'observadors de l'ONU, la missió d'observació de les Nacions Unides al Iemen, on van continuar els combats entre les tropes governamentals i els rebels.