La première victoire de l'équipe nationale en tant que membre de la FIFA est un succès de prestige, obtenu le face à l'Italie, vice-champion du monde en 1994. L'équipe de Bosnie-Herzégovine doit attendre dix-huit ans avant de se qualifier pour la phase finale d'une compétition internationale : en 2014, les « Dragons » se qualifient pour la Coupe du monde de 2014, après avoir remporté leur groupe de qualification devant la Grèce. Avant ce succès, l'équipe avait plusieurs fois manqué de peu une qualification pour des tournois majeurs, notamment pour la Coupe du monde de 2010 et le Championnat d'Europe 2012 où le Portugal élimine à deux reprises les Bosniaques en barrage. La Bosnie-Herzégovine passe également de justesse à côté du Championnat d'Europe 2004 ou de la Coupe du monde de 2006.