Uruguayn maajoukkueessa Montero pelasi 61 A-maaottelua vuosina 1991–2005. Hän edusti maataan muun muassa vuoden 2002 MM-kisoissa, joissa hän joukkueen kapteenina pelasi Uruguayn kaikki kolme ottelua alusta loppuun, ja 2004 Copa Américassa, jossa Uruguay voitti pronssia.