Bale on pelannut Walesin maajoukkueessa jokaisen FIFA-maailmancupin ja Euroopan mestaruuskilpailujen kelpuutusotteluissa UEFA Euro 2008 jälkeen sekä Euro 2016: n finaaleissa, joissa joukkue pääsi neljänneksi ennen kuin lopulta voitti Portugalin. Hän esiintyi myös Euro 2020 -kisojen finaalissa.
, jossa Wales pääsi kahdeksanotteluun, mutta Bale ei onnistunut saamaan maalia. Hän on tehnyt 22 maalia enemmän kuin missään muussa formaatissa (neljätoista Euroon ja kahdeksan maailmanmestaruuskilpailuun). Hänen muihin maaliinsa kuuluu kuusi ystävyyssopimuksessa (mukaan lukien kolme Kiinan Cupissa), kolme Euroopan mestaruusottelussa ja kaksi UEFA Nations League -ottelussa. Hän on tehnyt enemmän maaleja Kiinaa ja Andorraa vastaan kuin kukaan muu vastustaja, ja hän on tehnyt kolme maalia molempia vastaan.