Mellan 1987 och 1994 spelade Perea 78 landskamper för Colombia, varav sex matcher i VM 1990 och VM 1994. Utöver två VM-slutspel, gjorde Perea även tre Copa América-mästerskap, där Colombia vann brons både 1987 och 1993.