Ballestrero war Mitglied der Uruguayischen Fußballnationalmannschaft. Insgesamt absolvierte er im Zeitraum vom 25. Mai 1930 bis 23. Januar 1937 19 Länderspiele für Uruguay. Bei der Fußball-Weltmeisterschaft 1930 gehörte er dem titelgewinnenden Kader ebenso an wie beim Campeonato Sudamericano 1935, das die "Celeste" als Südamerikameister beendete. Zwei Jahre später nahm er mit seinem Heimatland auch am Campeonato Sudamericano 1937 teil.