Oteo also represented Mexico from 1996 to 2004. His international career began in the 1996 U.S. Cup against Bolivia in Dallas on June 8, 1996. He was named to the squad for the 2001 FIFA Confederations Cup by coach Enrique Meza, playing in Mexico's 2–0 loss to Australia. After a spell out of the team under Javier Aguirre, Oteo returned after the appointment of Ricardo Antonio Lavolpe and appeared in Mexico's 8-0 World Cup qualifying victory over Dominica in 2004, scoring his first and only international goal. Oteo's twelfth and last cap came at the 2004 Copa America, in a 2–2 draw against Uruguay on July 7, 2004.