Komence de 1958, von Horn estis nomumita ĉefo de la United Nations Truce Supervision Organization en Palestino fare de Dag Hammarskjöld, kaj tiam estis promociita al generalmajoro. Komence li permesis al si "esti optimisma" kaj li skribis en siaj memuaroj ke "anstataŭ plene armitaj soldatoj, tankoj kaj artilerio aŭ eĉ la minaco de sankcioj, la morala subteno de Dag kaj mia propra persistemo estis ĉio kion mi havis". En 1960 li iĝis kun mallonga avizo la Supera Komandanto de la UN-Trupo en Kongo dum la komenco de kio devis evoluigi en la Kongo-Krizo
Von Horn tiam revenis por labori por UN en Palestino. En 1963 li estis sendita por gvidi la observan grupon de UN-observatorio United Nations Yemen Observation Mission en Jemeno, kie bataloj daŭris inter registaraj trupoj kaj ribelantoj.