Forte du niveau de jeu convaincant affiché lors du Mondial 2014 en dépit de la non-qualification pour les huitièmes de finale, la Bosnie aborde les éliminatoires de l'Euro 2016 avec l'objectif de disputer le premier Championnat d'Europe de leur histoire. Placée dans le groupe B la sélection déçoit puisqu'elle ne termine qu'à la place, derrière la Belgique et le Pays de Galles directement qualifiés, avec 5 victoires, 2 nuls et 3 défaites ; après avoir notamment été battue à domicile dès la première journée par Chypre (1-2). La Bosnie doit donc disputer une confrontation aller-retour de barrage contre l'Irlande, qui se solde par un match nul 1-1 à Sarajevo à l'aller, suivi d'une défaite 0-2 à Dublin lors du match retour, annihilant les chances bosniennes de disputer le Championnat d'Europe 2016 en France.