A 19 évesek között Sakho már csak elvétve kapott játéklehetőséget, mégpedig azért, mert kulcsfigurája lett a PSG klubjának. Az U19-es válogatottal pedig részt vehetett volna az európai bajnokságon, de ő elutasította az ajánlatot, az U21-es válogatottban próbált szerencsét és már 2009-ben a Touloni Tornán szerepelt.