Im Oktober 2015 qualifizierte Bale sich mit der Nationalmannschaft für die EM 2016 in Frankreich. Es war die erste Teilnahme der Waliser an einer EM-Endrunde und – nach der WM 1958 – ihre zweite Teilnahme an einem internationalen Turnier. Er wurde in das Aufgebot von Wales aufgenommen und erzielte in der Auftaktpartie gegen die Slowakei mit einem direkt verwandelten Freistoß in der 10. Spielminute das erste EM-Tor von Wales. Danach traf er auch gegen England und mit seinem dritten Tor im dritten Spiel bei der EM besiegelte er den 3:0-Endstand im Spiel gegen Russland. Die Waliser erreichten als Gruppensieger vor England das Achtelfinale. In den K.-o.-Spielen stieß er mit dem Team bis in das Halbfinale vor und schied dort erst gegen Portugal aus. Bei der Wahl zu Europas Fußballer des Jahres 2016 belegte er in der Folge den dritten Platz.