Perea ne marque aucun but lors de ses avec l'équipe de Colombie depuis 2002. Il participe à la Copa América en 2007 et en 2011 et à la Gold Cup en 2003 avec la Colombie.