A Colombian international since 20 November 2002, in a 0–1 friendly loss with Honduras played in San Pedro Sula, Perea appeared at the 2007 and 2011 Copa América tournaments. He was named team captain before the 2014 FIFA World Cup qualification match against Bolivia in La Paz, in a first-ever win in that country (2–1), and represented his nation for nearly 12 years.