Отборочный турнир к чемпионату Европы 2016 года во Франции сложился для валлийской сборной более чем удачно — под руководством Коулмана «драконы» впервые с 1958 года сумели выйти в финальную часть крупного международного турнира. Выступая в группе B, сборная Уэльса заняла в ней второе место, лишь на два очка отстав от лидирующей сборной Бельгии. Гарет Бейл принял участие во всех десяти отборочных матчах и сумел забить семь из одиннадцати голов сборной в отборочном цикле. В первом матче группового этапа чемпионата Европы Бейл сумел со штрафного поразить ворота сборной Словакии и открыть счёт в матче, чем помог одержать победу своей сборной со счётом 2:1. В следующем матче чемпионата Европы против сборной Англии Бейл снова забил со штрафного и повторил достижение Мишеля Платини, который забил 2 гола на чемпионатах Европы со штрафных ударов. Вскоре, после матча со сборной России, в котором Гарет забил свой первый гол «с игры» и 3-й по счету в чемпионате, издание Goal.com признало валлийца лучшим игроком группового этапа чемпионата Европы 2016. После этого, Уэльс одержал победу над сборной Северной Ирландии в матче 1/8 финала. Матч закончился со счётом 1:0,а сам Бейл стал лучшим игроком матча. Сенсационно одолев одного из фаворитов чемпионата — сборную Бельгии, в следующем матче сборная Уэльса уступила сборной Португалии со счётом 2:0, пропустив своих соперников в финальный матч.