Pada Mei 2016, Pogba dipanggil oleh manajer Didier Deschamps ke dalam skuat 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.