Zúčastnil se Mistrovství Evropy hráčů do 19 let 2012 v Estonsku, kde Francie podlehla v semifinále Španělsku 2:4 v penaltovém rozstřelu (po nerozhodném výsledku 3:3). Pogba byl v týmu kapitánem. Díky postupu do semifinále se Francie kvalifikovala na Mistrovství světa hráčů do 20 let 2013.