Beloutas war auch Mitglied der uruguayischen A-Nationalmannschaft. Insgesamt absolvierte er von seinem Debüt am 19. Oktober 1919 bis zu seinem letzten Spiel für die "Celeste" am 26. Juni 1923 sieben Länderspiele. Dabei kassierte er insgesamt zwölf Gegentreffer. Beloutas nahm mit der Nationalelf an den Südamerikameisterschaften 1920, 1921 und 1922 teil. 1920 gewann er mit Uruguay den Titel. Allerdings bestritt er lediglich im Turnier 1921 zwei Spiele.