Russo gehörte der uruguayischen U-20-Nationalmannschaft an, die 1977 an der U-20-Südamerikameisterschaft in Venezuela teilnahm und den Titel gewann. Im Verlaufe des Turniers wurde er von Trainer Raúl Bentancor siebenmal (kein Tor) eingesetzt. Auch war er Teil des Kaders bei der Junioren-Weltmeisterschaft 1977, bei der Uruguay den vierten Platz belegte. Im Rahmen der WM wurde er fünfmal (kein Tor) eingesetzt. Er war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 31. Mai 1979 und dem 7. Februar 1986 15 Länderspiele absolvierte. Ein Länderspieltor gelang ihm nicht. Mit der Celeste nahm er unter Trainer Roque Máspoli an der Copa América 1979 teil und gewann im selben Jahr mit Uruguay die Copa Juan Pinto Durán. Auch im Rahmen der Qualifikation für die Weltmeisterschaft 1982 kam er zum Zug und war am Gewinn der Copa Artigas 1983 beteiligt.