Ο Μπέιλ έκανε το ντεμπούτο του με την Εθνική Ουαλίας τον Μάιο του 2006, έτσι έγινε ο νεότερος παίκτης στην ιστορία της εθνικής. Από τότε, έχει παίξει σε περισσότερα από 70 παιχνίδια, σκοράροντας 29 γκολ,πράγμα που τον καθιστά τον μεγαλύτερο σκόρερ όλων των εποχών για την εθνική του. Ήταν ο πρώτος σκόρερ για την Ουαλία στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2016, πετυχαίνοντας 7 γκολ.