Le , Sakho marque son premier but en "espoirs" contre l'Ukraine en éliminatoire du championnat d'Europe espoirs 2011. Un mois plus tard, il est nommé capitaine de l'équipe à la suite de la sélection de l'ancien capitaine Moussa Sissoko en équipe de France.