Nakon Tunisa predsednik Tito je posetio UAR (Egipat), kao poslednju zemlju u okviru velike afričke turneje i tu boravio od 17. do 22. aprila. Bila je ovo treća Titova poseta Egiptu i čak deveti susret sa Naserom. Tokom posete njih dvojica su vodili zvanične razgovore, u kojima je dominirala tema invazije na Zaliv svinja na Kubi, koja se upravo desila. Zvanični razgovori Broza i Nasera bili su od posebne važnosti za donošenje odluke o neophodnosti organizovanja konferencije vanblokovskih zemalja. Broz je primio i imao razgovore i sa predstavnicima legalne vlade Republike Konga. Tokom ove posete predsednik Tito je boravio u Aleksandriji i Kairu.
Svečani doček predsednika Tita upriličen je u Aleksandriji, u koju je uplovila eskadra predvođena "Galebom". Na dočeku je bio predsednik Naser i brojni egipatski zvaničnici, ali i Đuro Pucar koji je prethodnog dana doputovao u posetu Egiptu. Po uplovljavanju "Galeba" u luku na brod su se ukrcali članovi počasne pratnje, ministar Zakarija Mohiedin, ambasador u Beogradu Ragab, general-major Abdelkarim Zahar Edin i ambasador Rato Dugonjić.