El Pontífex va ser qui li va donar el sobrenom de "«l'estadista d'Amèrica»", fent-li veure que a Itàlia també calien polítics com ell. El gener de 1959, Frondizi va fer la primera visita d'un president argentí als Estats Units, on va ser molt ben rebut; la visita coincidia amb la irrupció de l'Exèrcit a Frigorífico Lisandro de la Torre, ocupat pels seus treballadors, els quals protestaven en contra dels acomiadaments. En resposta de la visita del mandatari argentí, el president Dwight Eisenhower va visitar l'Argentina al març de 1959, quan tots dos estats van signar un tractat sobre la protecció dels parcs nacionals. A l'abril de 1959, Frondizi va visitar les capitals d'Uruguai, Brasil, Xile i el Perú, i en totes elles hi va dispensar amb una excel·lent acollida. Aquest any, també va visitar l'Argentina el líder de la Revolució Cubana, Fidel Castro, reunint-se amb el president; de resultes d'aquesta reunió, Frondizi va ser pressionat repetidament pels militars.