Osorno was called up for the U-20 Mexico national team in 1999. Later in that year he made his debut with the Mexico national team, against Croatia on 16 June 1999. He has played in several international tournaments with Mexico, including three Copa América tournaments: 1999, 2001, and 2004. Osorno was a member of the team that beat Brazil in the 1999 FIFA Confederations Cup, but saw no playing time in that tournament. He also missed out on the 2002 FIFA World Cup, where he was one of the last players cut from the squad by coach Javier Aguirre.