Di level U-17 Pogba pernah tampil di Kejuaraan Sepakbola U-17 Eropa atau UEFA Euro 2010.
Pogba melakukan debut bersama tim nasional senior Prancis pada 22 Maret 2013 dalam kemenangan 3-1 melawan Georgia.
Dia kemudian tampil brilian di Piala Dunia FIFA 2014 sehingga meraih Penghargaan Pemain Muda Terbaik.
Di Piala Eropa 2016, di mana Prancis bertindak sebagai tuan rumah, Pogba menelan kekecewaan karena gagal juara dikalahkan Portugal 1-0 di final.
Puncaknya di Piala Dunia 2018 saat Pogba mempersembahkan trofi Piala Dunia untuk Les Bleus.
Di laga final ia mencetak satu gol ke gawang Kroasia dan Prancis menang dengan skor 4-2.***