Asprilla marque vingt buts lors de ses cinquante-sept sélections avec l'équipe de Colombie entre 1993 et 2001. Il participe à la coupe du monde de football en 1994 et 1998 et à la Copa América en 1993, 1995 et 1997 avec la Colombie.