Bale xogou para Gales nas campañas de clasificación de cada Copa do Mundo da FIFA e Campionato de Europa desde a UEFA Euro 2008, así como nas finais da Euro 2016, onde o equipo chegou aos catro últimos antes de ser eliminado polo eventual campión Portugal. Tamén participou na final da Eurocopa 2020.
, onde Gales chegou á ronda de 16, pero Bale non conseguiu marcar un gol. Marcou máis goles en partidos de clasificación que en calquera outro formato con 22 goles (catorce nas eliminatorias da Eurocopa e oito nas eliminatorias da Copa do Mundo). Os outros goles de Bale inclúen seis en partidos amistosos (incluíndo tres na Copa de China), tres nas finais do Campionato de Europa e dous na UEFA Nations League. Marcou máis goles contra China e Andorra que calquera outro adversario, con tres goles cada un contra os dous lados.