Bica 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 (ein 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 eingesetzt und traf einmal ins gegnerische Tor. Er war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 31. Mai 1979 und dem 29. April 1981 neun Länderspiele absolvierte, bei denen er einen Treffer erzielte. Mit der Celeste nahm er an der Copa América 1979 teil. 1979 gewann er mit Uruguay die Copa Juan Pinto Durán.