W reprezentacji Kolumbii Perea zadebiutował 20 listopada 2002 w przegranym 0:1 towarzyskim meczu z Hondurasem. W 2007 roku wystąpił z Kolumbią w turnieju Copa América 2007, natomiast cztery lata później na Copa América 2011.