Pardo tegi oma rahvusvahelise debüüdi Mehhiko eest 1996. aastal, mängides USA vastu USA karikavõistlustel. Sellest ajast alates on Pardo mitmel korral juhtinud oma riiki ja mänginud paljude aastate jooksul rahvuskoondises olulist rolli, aidates oma riigil võita 1998. aasta
CONCACAFi ja CONCACAFi 2003. aasta kullaturniiri ja 1999. aasta FIFA Konföderatsioonide karika. Ta mängis Prantsusmaal 98, samuti 1997. aasta Copa América ja 1999. aasta ja mainitud 2005. aasta Konföderatsioonide karika ja 2006. aasta maailmameistrivõistlustel.