Otero melakukan debut di tim senior Uruguay pada tanggal 19 October 1994 dalam friendly match melawan Peru (menang 0–1) di Estadio Nacional José Díaz Lima, Peru. Kakak laki-lakinya Raúl, pemain bertahan, juga memperoleh debut tim senior pada pertandingan yang sama. Otero menjadi bagian dari tim senior Uruguay yang memenangkan Copa América 1995.