Allerede som ungdom var Montero en lovende spiss, og i en alder av tretten år fikk han prøvespille for det colombianske ungdomslandslaget. I 2005 ble Montero kalt opp til . Montero spilte sin første landskamp for det colombianske landslaget i 2007 under en kamp mot .