Asprilla kwam in totaal tien keer (nul doelpunten) uit voor de nationale ploeg van Colombia in de periode 1997–2000. Onder leiding van bondscoach Hernán Darío Gómez maakte hij zijn debuut op 8 juni 1997 in een WK-kwalificatiewedstrijd tegen Uruguay (1-1). Andere debutanten in dat duel waren Víctor Bonilla en John Wilmar Pérez. Asprilla maakte deel uit van de selecties voor de Copa América 1997.