Montero maakte zijn debuut voor Uruguay op 4 januari 1967 in de vriendschappelijke thuiswedstrijd tegen Roemenië (1-1). Hij won met Uruguay de strijd om de 1967 in 1967, en nam met zijn vaderland tweemaal deel aan de WK-eindronde: 1970 en 1974. Bij dat laatste toernooi kreeg hij de eerste rode kaart uit de geschiedenis van het WK voetbal. Dat gebeurde op 15 juni 1974 in de bikkelharde groepswedstrijd tussen Uruguay en Nederland. Scheidsrechter Károly Palotai bestrafte Montero voor een harde overtreding op Rob Rensenbrink. Montero speelde in totaal 43 interlands gedurende zijn carrière en scoorde één keer voor de nationale ploeg.