Przed przystąpieniem Włoch do II wojny światowej Visintini służył we Włoskiej Afryce Wschodniej. Pierwsze zestrzelenie, bombowca Vickers Wellesley z 14. dywizjonu RAF, uzyskał w czwartym dniu działań, 14 lipca 1940 roku. Do zakończenia walk w Afryce Wschodniej zwyciężył, według włoskich danych, w 16 walkach powietrznych, uczestniczył również w atakach na brytyjskie lotnictwa wojskowe w Ghedaref, Gaz Regeb i Agordat, gdzie RAF poniósł znaczne straty. Podczas drugiej z tych akcji, 12 grudnia 1940 roku, wylądował na terytorium zajętym przez wojska przeciwnika, aby uratować zestrzelonego przez artylerię przeciwlotniczą dowódcę swej eskadry i szczęśliwie powrócił z nim na macierzyste lotnisko. Po tych sukcesach został awansowany do stopnia kapitana (Capitano) i, jako jeden z trzech pierwszych (obok Luigiego Barona i Giorgio Graffera) włoskich asów myśliwskich odznaczony Medaglia di bronzo a wkrótce również Medaglia di argento al valor militare.