В октябре 2015 года сборная Албании добилась исторического достижения, отобравшись на чемпионат Европы 2016 года во Франции. По итогам отборочного турнира албанцы заняли в своей группе 2-е место и завоевали прямую путёвку на Евро. Гаши в отборочном турнире принял участие в 4-х матчах.