Pogba telah mewakili negaranya pada semua tingkatan umur tim nasional. Bersama tim nasional U-16, dia menjadi kapten bagi negaranya dalam kemenangan di Piala Aegea dan "Tournoi du Val-de-Marne", dan pada level tim nasional U-17 ia bermain pada Kejuaraan Sepak Bola U-17 Eropa UEFA 2010. Dia melakukan debut untuk tim nasional senior Prancis pada 22 Maret 2013 dalam kemenangan 3–1 melawan . Dia kemudian tampil dengan baik di Piala Dunia FIFA 2014 dan memenangkan Penghargaan Pemain Muda Terbaik. Dia kemudian mewakili negaranya pada Piala Eropa 2016 yang bertindak sebagai tuan rumah penyelenggara dan menjadi juara kedua, sebelum memenangkan Piala Dunia FIFA 2018 setelah mencetak gol dalam pertandingan final.