Montero spillede i årene mellem 1991 og 2005 61 kampe for Uruguays landshold, hvori han scorede fem mål. Han repræsenterede sit land ved både VM i 2002, samt Confederations Cup 1997 og Copa América i 2004.