In der Nationalmannschaft Brasiliens war Algisto Lorenzato drei Mal aktiv. Mit der Auswahl seines Heimatlandes nahm er an der dritten Weltmeisterschaft der Geschichte, der in Frankreich 1938, teil. Dort scheiterte die Selecao im Halbfinale am späteren Weltmeister Italien. Am Ende wurde das Team Dritter, nachdem im Spiel um den dritten Platz Schweden besiegt wurde. Zuvor hatte man gegen Polen mit 6:5 in der Verlängerung und gegen die Tschechoslowakei mit 2:1 in einem Wiederholungsspiel gespielt, nachdem das erste Spiel 1:1 nach Verlängerung ausging und Elfmeterschießen noch nicht erdacht war. Batatais absolvierte alle seine drei Länderspiele bei der Weltmeisterschaft und kam später zu keinem weiteren Einsatz in der brasilianischen Nationalmannschaft.