In June 1943, Velebit became the point of contact for foreign military missions in their dealings with the Partisans. Following the death of Ivo Lola Ribar (member of Supreme Command and the chief of Partisan first military mission) on 27 November 1943, Velebit took over his duties. Following the Teheran Conference where the Allies agreed on backing the Partisan resistance exclusively over the Chetnik one, Velebit was sent to the Near East with lieutenant-colonel Miloje Milojević for negotiations over the details and scope of the support. After establishing first contact with the Allies in Cairo, he was on his way to London for further negotiations. Once there, Velebit had meetings with British envoys Fitzroy Maclean and William Deakin over the formal recognition of the People's Liberation Front as a new state entity. In May 1944 Velebit met with Winston Churchill and was also present in Caserta near Naples during Churchill's meeting with Tito on 12 August 1944.