Pogba ha indossato per la prima volta la maglia nazionale nel 2008 con l'Under-16. L'anno dopo fa il suo debutto con l'U-17, con cui partecipa al campionato europeo di categoria chiuso dai giovani francesi al terzo posto (a pari merito con la ). Sempre nel 2010, con l'arrivo del commissario tecnico Pierre Mankowski, fa il suo debutto anche nell'U-18. L'anno successivo veste per la prima volta la maglia dell'U-19, con cui nel 2012 ottiene un altro terzo posto (stavolta assieme all') al campionato europeo di categoria.