Osorio kwam in totaal zeventien keer uit voor de nationale A-ploeg van Colombia. Hij maakte zijn debuut op 25 juni 1991 in de vriendschappelijke uitwedstrijd tegen Costa Rica (0-1). Hij nam met zijn vaderland deel aan twee edities van de strijd om de Copa América: 1991 en 1993.