A rather short striker, Oviedo made his debut for Costa Rica in an August 1996 friendly match against Chile and earned a total of 26 caps, scoring 7 goals. He represented his country in 9 FIFA World Cup qualification matches and played at the 1997 UNCAF Nations Cup as well as at the 1998 CONCACAF Gold Cup and the 1997 Copa América.