Sanogo durchlief alle Jugendteams des französischen Fußballverbandes. 2013 wurde er mit der U-20 Weltmeister und war dabei mit vier Toren bester Torschütze seiner Mannschaft.