Salcido werd in 2004 voor het eerst geselecteerd voor de Mexicaanse nationale ploeg. Hiermee was hij in 2005 actief op het toernooi om de Confederations Cup, waarin hij in de verloren halve finale tegen Argentinië de enige Mexicaanse treffer maakte. Hij speelde een maand daarna ook met Mexico op de Gold Cup 2005. Een jaar later werd hij geselecteerd om mee te gaan naar het WK 2006 in Duitsland, waar hij in alle vier de wedstrijden van Mexico meespeelde. Ook was hij actief op de Gold Cup 2007, waarop hij met Mexico de finale haalde. Op het WK 2010 in Zuid-Afrika speelde Salcido wederom alle vier de partijen die zijn land daar speelde. In 2011 won Salcido met Mexico de Gold Cup 2011. In de finale werd de Verenigde Staten verslagen. Salcido nam met het Mexicaans olympisch voetbalelftal onder leiding van bondscoach Luis Fernando Tena deel aan de Olympische Spelen 2012 in Londen. Hij was een van de drie dispensatiespelers in de selectie. In de finale versloeg het team Brazilië en won daarmee de gouden medaille. Met Mexico nam Salcido twee jaar later deel aan het WK 2014 in Brazilië, waar het land in de achtste finale verloor van Nederland.