Son temps de jeu augmentant avec le PSG, Sakho ne fait que quatre apparitions avec l'équipe de France U18. Il fait ses débuts pour l'équipe le lors d'un match amical contre le Portugal et plus tard aussi dans deux matches amicaux contre l'Allemagne. De la même façon avec équipe de France U19, son temps de jeu est limité, non seulement en raison de son temps de jeu avec le Paris Saint-Germain, mais aussi en raison de ses engagements avec l'équipe de France espoirs. Malgré seulement quatre apparitions avec l'équipe, il a été choisi pour participer au Championnat d'Europe U19 de 2009 mais le Paris Saint-Germain refuse sa participation, Sakho ayant déjà joué dans le Tournoi de Toulon 2009, qui a eu lieu le même mois.