På landslagsnivå har Sakho ledet Frankrike U17 som kaptein under U17 VM i Sør-Korea i 2007. Han debuterte for Frankrikes landslag mot England den 17. november 2010.