Salcido membuat debut untuk pasukan kebangsaan Mexico pada 8 September 2004 dalam perlawanan kelayakan Piala Dunia FIFA 2006 menentang Trinidad dan Tobago. Pada 2005, beliau bermain dalam Piala Konfederasi FIFA 2005 di Jerman, membantu Mexico menduduiki tempat keempat. Ketika perlawanan suku akhir menentang Argentina, beliau menjaringkan gol pada masa tambahan.