Nakon Maroka predsednik Tito je posetio Tunis, gde je boravio od 9. do 14. aprila. Tokom posete predsednik Tito je vodio zvanične razgovore sa predsednikom Burgibom, a pored glavnog grada Tunisa, posetio je i Hamamet, Nabel, Keruan i Monastir, kao i ostatke drevne Kartagine. U Tunisu je primio i predstavnike Privremene alžirske vlade na čelu sa Ferhatom Abasom i sa njima obavio razgovore.
Prijem za članove Privremene alžirske vlade upriličen je na "Galebu". Pored premijera Abasa, prisutni su bili još ministar komunikacija Busuf, ministar unutrašnjih poslova Lahdar Bentobal, ministar privrede i finansija Ahmed Fransis, ministar informacija Mohamed Jazid, državni ministar Said Mohamedi i šef Alžirskog biroa u Beogadu Jala. O ovom susretu izdato je i zvanično saopštenje, u kome je istaknuto da Jugoslavija održava odnose sa predstavnicima FLN-a još od 1954. i početka njihove borbe, a da od 1959. de fakto priznaje Privremenu vladu Alžira.