Il contribue largement à la qualification du pays de Galles pour l'Euro 2016, dont la finale se jouait au Stade de France, à Saint-Denis, en Ile de France . Il est en effet impliqué sur 9 (7 buts et 2 passes décisives) des 11 buts de son équipe lors des éliminatoires. Il permet souvent à sa sélection de l'emporter ; en marquant notamment un doublé contre l'Andorre (1-2) ou l'unique but des rencontres face à la Belgique et Chypre. Le malgré la défaite (2-0) face à la Bosnie-Herzégovine le pays de Galles est officiellement qualifié pour le Championnat d'Europe 2016 en terminant deuxième de son groupe derrière la Belgique. Ce soir là Gareth Bale déclare "C'est la meilleure défaite de ma vie." C'est la première fois que le pays de Galles participe à une compétition majeure depuis le Mondial de 1958.