Souto war Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 1. März 1953 und dem 30. Juni 1954 sechs Länderspiele absolvierte. Ein Länderspieltor erzielte er nicht. Souto gehörte dem Kader Uruguays bei der Südamerikameisterschaft 1953 in Peru an. Er nahm zudem mit Uruguay an der Weltmeisterschaft 1954 teil. Dort kam er im Verlaufe des Wettbewerbs bei der Halbfinalniederlage gegen Ungarn zu seinem einzigen Turnier-Einsatz.