Oviedo kwam 24 keer uit voor het Colombiaans voetbalelftal en scoorde daarbij vier keer. Onder leiding van bondscoach Javier Álvarez maakte hij zijn debuut voor "Los Cafeteros" op 30 maart 1999 in de vriendschappelijke uitwedstrijd tegen Venezuela (0-0). Hij nam met zijn vaderland deel aan de strijd om de CONCACAF Gold Cup 2000.