Oviedo made his debut for Costa Rica in a January 2009 UNCAF Nations Cup match against Panama and earned a total of 11 caps, scoring no goals. He represented his country in 3 FIFA World Cup qualification matches and played at the 2009 UNCAF Nations Cup as well as at the 2009 CONCACAF Gold Cup. He also was a non-playing squad member at the 2004 Copa América.