Met Colombia nam hij deel aan de Olympische Zomerspelen in 1992, de Copa América (1993, 1995, 1997) en aan het WK (1994, 1998). Hij speelde 57 interlands waarin hij 20 doelpunten maakte. Asprilla maakte zijn debuut aan de vooravond van de Copa América 1993: op 6 juni 1993 in het vriendschappelijke duel tegen Chili. In die wedstrijd nam hij het enige doelpunt voor zijn rekening.