כתוב המשך לפרק זה - פרדו עשה את הופעת הבכורה הבינלאומית שלו עבור מקסיקו בשנת 1996, משחק בטורניר גביע ארה"ב, נגד ארה"ב. מאז, פרדו כיהן כקפטן של ארצו בכמה הזדמנויות ושיחק תפקידים חשובים עבור הנבחרת הלאומית במשך שנים רבות, ועזר לארצו לזכות באליפות העולם ב-1998.
ו-2003 CONCACAF גולד גביע טורנירים 1999 FIFA גביע הקונפדרציות. הוא שיחק בצרפת 98, כמו גם בקופה אמריקה ב-1997 וב-1999 ובקונפדרציה 2005 ובקופה העולם ב-2006.