Perea on pelannut Kolumbian maajoukkueessa yhteensä 67 kertaa. Hän on edustanut maataan sekä vuoden 2007 että 2011 Copa América -lopputurnauksessa. Perea toimi maansa kapteenina ensimmäisen kerran marraskuussa 2011 Boliviaa vastaan pelatussa maailmanmestaruuskisojen karsintaottelussa.