Pardo made his international debut for Mexico in 1996, playing in the U.S. Cup tournament, against the USA. Since then, Pardo has captained his country in several occasions and played important roles for the national team for many years, helping his country to winning the 1998 and 2003 CONCACAF Gold Cup tournaments and the 1999 FIFA Confederations Cup. He played in France 98, as well as the 1997 Copa América and 1999 and the mentioned 2005 Confederations Cup and 2006 World Cup.