Bale ha giocato per il Galles nelle campagne di qualificazione di ogni Coppa del Mondo FIFA e Campionato d'Europa dalla UEFA Euro 2008, così come nelle finali di Euro 2016, dove la squadra ha raggiunto gli ultimi quattro prima di essere eliminata dal Portogallo. Ha anche partecipato alla finale dell'Euro 2020
, dove il Galles ha raggiunto gli ottavi, ma Bale non è riuscito a segnare un gol. Ha segnato più volte nelle partite di qualificazione che in qualsiasi altro formato con 22 gol (quattordici nelle qualifiche per l'Euro e otto nelle qualifiche per la Coppa del Mondo). Gli altri gol di Bale includono sei in amichevoli (tra cui tre nella Coppa della Cina), tre nelle finali del Campionato Europeo e due nella UEFA Nations League. Ha segnato più volte contro la Cina e Andorra di qualsiasi altro avversario, con tre gol ciascuno contro le due parti.