Jabarkan Euro 2016 dari Paul Pogba

Pada Mei 2016, Pogba dipanggil oleh manajer Didier Deschamps ke dalam skuad 23 pemain Prancis untuk UEFA Euro 2016 yang bermain di negeri sendiri. Meski banyak yang mengharapkan hasil yang baik dari Pogba dalam turnamen ini, pada pertandingan pembuka turnamen yang berakhir kemenangan 2–1 atas Rumania pada 10 Juni, dia menanggung kritik atas performa negatif setelah bermain di luar posisi yang seharusnya. Dia dicadangkan oleh Deschamps pada pertandingan kedua di babak grup, yang kemudian bermain sebagai pemain pengganti dalam kemenangan 2–0 atas Albania. Di babak 16 besar, dia kembali menjadi sasaran liputan media karena kebobolan gol dari tendangan penalti awal yang dilakukan Irlandia, menyebabkan mantan pemain internasional Inggris Gary Lineker menulis twit: “Is Pogba the world’s most overrated player?” (“Apakah Pogba pemain terbaik sedunia?”); Prancis kembali dari ketertinggalan dan memenangkan pertandingan dengan skor 2–1.

Pada pertandingan perempat-final melawan Islandia pada 3 Juli di Stade de France, Pogba mampu memperoleh kembali penampilan terbaiknya dengan bertumpu pada penampilan yang dominan di posisi gelandang yang baru, saat dia mencetak gol kedua untuk tim nasional melalui sundulan kepala setelah menerima tendangan sudut dari Antoine Griezmann; dia kemudian berkontribusi dalam gol yang diciptakan Griezmann, hingga tim tuan rumah lolos ke babak semi-final setelah kemenangan 5–2. Pada pertandingan semi-final melawan Jerman empat hari kemudian, Pogba sekali lagi bermain di lini utama dalam posisi gelandang tengah bersama Blaise Matuidi dalam formasi 4–2–3–1; yang diikuti dengan penampilan N'Golo Kanté pada babak kedua, dia semakin berkembang dalam memanfaatkan posisinya, yang memberikannya lebih banyak kebebasan dalam membuat taktik, serta membantu dalam menciptakan gol kedua dalam pertandingan yang dicetak oleh Griezmann, sehingga tim tuan rumah mengalahkan juara bertahan Piala Dunia dengan skor 2–0 serta melangkah ke babak final dalam turnamen, yang justru berakhir dengan kekalahan 1–0 dari Portugal setelah perpanjangan waktu.

Kemenangan pada Piala Dunia 2018

Pada 17 Mei 2018, Pogba dipanggil ke dalam skuad Prancis untuk Piala Dunia FIFA 2018 di Rusia. Pada 16 Juni, dia memanfaatkan bola yang dibelokkan Aziz Behich dan menghasilkan gol kemenangan pada pertandingan yang berakhir kemenangan 2–1 atas Australia dalam pertandingan pertama di babak grup. Semula gol tersebut dicantumkan atas nama Pogba, tetapi FIFA kemudian mengubahnya menjadi gol bunuh diri dari Behich.

Pada menit ke-59 pertandingan Final Piala Dunia FIFA 2018, Pogba menambah keunggulan Prancis atas Kroasia dengan skor 3–1 melalui tendangan dari pinggir area penalti setelah tendangannya sebelumnya ditangkis; Prancis memenangkan Piala Dunia dengan skor akhir 4–2.