בשנת 2004 זומן סלסידו לראשונה לסגל הנבחרת הבוגרת של מקסיקו. ב-2005 זימן מאמן הנבחרת ריקרדו לה וולפה את סלסידו לסגל הנבחרת לקראת גביע הקונפדרציות 2005. סלסידו עזר לנבחרת להגיע עד למקום הרביעי כאשר כיכב בכל המשחקים. סלסידו שיחק בנבחרת גם בגביע הזהב 2005, מונדיאל 2006, גביע הזהב 2007, מונדיאל 2010 ומונדיאל 2014. את שער הבכורה בנבחרת הבקיע מול בחצי הגמר. לאחר מונדיאל 2014 פרש סלסידו מהנבחרת עם 124 הופעות במדי הנבחרת ו-10 שערים.