На международном уровне Погба был капитаном сборной Франции на чемпионате мира по футболу среди игроков до 19 лет. В 2013 году Погба дебютировал за основную национальную команду. В 2014 году был включён в состав сборной на чемпионат мира, где за свои выступления был признан лучшим молодым игроком турнира. Принял участие на домашнем чемпионате Европы 2016 года, где французская сборная заняла второе место, уступив в финале сборной Португалии. Чемпионат мира 2018 года стал для сборной Франции победным, а сам Погба отличился забитым мячом в финальном матче против сборной Хорватии.