Perea marque deux buts lors de ses 78 sélections avec l'équipe de Colombie entre 1987 et 1994. Il participe à la coupe du monde de football en 1990 et 1994 et à la Copa América en 1987, 1989, 1993 et 1995 avec la Colombie.