EM-kilpailuissa 2016 Wales selviytyi välieriin, joissa se hävisi Portugalille 0–2. Alkulohkossa Bale teki maalin jokaisessa Walesin ottelussa: 2–1-voitossa Slovakiasta, 1–2-tappiossa Englannille ja 3–0-voitossa Venäjästä. Neljännesvälierän Pohjois-Irlantia vastaan Wales voitti 1–0 ja ainoa maali syntyi Balen potkaiseman vapaapotkun mennessä Pohjois-Irlannin pelaajan kautta omaan maaliin.