Finalmente con el seleccionado sub-19 debutó en un partido amistoso contra Italia que finalizó con una victoria para su selección por 3-1. El 29 de febrero de 2012, marcó su primer gol con el equipo sub-19 en la derrota por 2-1 ante España. Pogba marcó el quinto gol en la goleada por 6-0 ante los Países Bajos. La victoria clasificó a Francia a la Eurocopa Sub-19 de 2012. El 11 de junio de 2012, fue incluido en la plantilla que participaría en el torneo. En el encuentro de apertura del grupo contra Serbia, convirtió un penalti en la victoria por 3-0. Francia alcanzó las semifinales, donde enfrentó a España que los derrotó por 4-2.