Pada awal tahun 1958, von Horn ditunjuk sebagai kepala Organisasi Pengawasan Gencatan Senjata PBB di Palestina oleh Dag Hammarskjöld, dan kemudian dipromosikan menjadi mayor jenderal. Pada awalnya ia membiarkan dirinya "optimis" dan ia menulis dalam memoarnya bahwa "bukan pasukan bersenjata lengkap, tank dan artileri atau bahkan ancaman sanksi, dukungan moral Dag dan tekad saya sendiri adalah semua yang saya miliki". Pada tahun 1960 ia menjadi dengan pemberitahuan singkat Komandan Tertinggi Pasukan PBB di Kongo selama awal apa yang akan berkembang menjadi Krisis Kongo
Von Horn kemudian kembali bekerja untuk PBB di Palestina. Pada tahun 1963 ia dikirim untuk memimpin kelompok pengamat PBB United Nations Yemen Observation Mission di Yaman di mana pertempuran berlanjut antara pasukan pemerintah dan pemberontak.