Perea speelde tot dusver 26 interlands voor de Colombiaanse nationale ploeg, waarin hij negen keer scoorde. Hij maakte deel uit van de Colombiaanse selectie voor de Copa América 2007. Perea maakte zijn debuut op 9 juli 2004 in het Copa América-duel tegen Bolivia. Daarin nam hij de enige treffer voor zijn rekening.