Otero war Mitglied der A-Nationalmannschaft Uruguays. Er debütierte am 19. Oktober 1994 in der Celeste. Am 24. April 1996 schoss er in der WM-Qualifikationspartie gegen die venezolanische Auswahl das 1000. Länderspieltor Uruguays. Insgesamt absolvierte er je nach Quellenlage 25 oder 26 Länderspiele für Uruguay und erzielte dabei zehn Treffer. Er nahm mit Uruguay an der Copa América 1995 teil und gewann den Titel. Sein letzter Einsatz datiert vom 15. August 2000 gegen Kolumbien in der WM-Qualifikation. Trainer der Celeste war zu jenem Zeitpunkt Daniel Alberto Passarella.