Prestasi Bale bersama Wales pun terbilang cukup impresif. Bale menjadi andalan Wales saat mampu melaju ke babak semifinal Piala Eropa 2016. Saat itu, Wales menyerah, 0-2, dari Portugal, yang akhirnya menuju singgasana juara Piala Eropa 2016. Empat tahun kemudian, Bale membawa Wales tampil di babak 16 besar Piala Eropa 2020.
Namun, pencapaian terbesar Bale adalah saat mengakhiri penantian 58 tahun Wales untuk tampil di putaran final Piala Dunia dengan satu tiket di putaran final Piala DUnia 2022. Sayangnya, Wales tidak mampu melewati fase grup usai bersaing dengan Inggris, Iran, dan Amerika Serikat.
Khusus untuk torehan gol buat timnas Wales, Bale sudah membuka rekening golnya saat melakoni laga ketiga.Saat Wales dibekuk Slovakia 5-1 pada babak kualifikasi Piala Eropa pada 2006, satu-satunya gol Wales disumbangkan sosok gelandang serang itu.
Berikut distribusi gol Bale selama memperkuat timnas Wales di pentas sepak bola internasional:
Kualifikasi Piala Eropa: 33 pertandingan, 11 gol
Putaran Final Piala Eropa: 10 pertandingan, 3 gol
Kualifikasi Piala Dunia: 29 pertandingan, 13 gol
Putaran Final Piala Dunia: 3 pertandingan, 1 gol
UEFA Nations League: 12 pertandingan, 3 gol
Laga Persahabatan: 24 pertandingan, 6 gol