Montiel speelde zijn eerste interland op 8 oktober2005 tegen Venezuela. Hij maakt deel uit van de selectie voor het WK voetbal 2006 en speelde in totaal negen interlands, waarin hij niet tot scoren kwam. Na het WK in Duitsland werd hij door Udinese overgenomen.