Bale'as žaidė su Velse kiekvienos FIFA pasaulio taurės ir Europos čempionato kvalifikacinėse rungtynėse nuo UEFA Euro 2008, taip pat Euro 2016 finalo, kur komanda pasiekė paskutinį keturpaltį, kol galiausiai nugalėjo nugalėtoją Portugaliją. Jis taip pat dalyvavo Euro 2020 finale.
, kur Velsas pasiekė 16-ąjį etapą, tačiau Bale'ui nepavyko užmušti. Kvalifikacinėse rungtynėse jis užmušė daugiau taškų nei bet kuriame kitame formate - 22 taškai (keturiolika Euro kvalifikacinėse rungtynėse ir aštuoni Pasaulio taurės kvalifikacinėse rungtynėse). Kiti Bėjaus įvarčiai yra šeši draugiškose rungtynėse (iš jų trys Kinijos taurėje), trys Europos čempionato finalo rungtynėse ir du UEFA Tautų lygoje. Prieš Kiniją ir Andorą jis įmušė daugiau taškų nei bet kuris kitas varžovas - po tris taškus prieš abi šalis.