Pogba był reprezentantem Francji na szczeblach młodzieżowych. Wraz z reprezentacją do lat 16, triumfował w Aegean Cup i Tournoi du Val-de-Marne. Wystąpił też na mistrzostwach Europy U-17 i mistrzostwach Europy U-19.