De 1920 a 1992, os jogadores se juntaram a Iugoslávia, mas após o início da Guerra da Bósnia e a subsequente independência, uma nova nação do futebol surgiu das cinzas. No período inicial, a Bósnia e Herzegovina teve que esperar até as eliminatórias da Copa do Mundo da FIFA de 1998 para competir por um lugar em uma grande competição. A Bósnia terminou em quarto lugar em um grupo que incluía Grécia, Dinamarca, Croácia e Eslovênia. Posteriormente, seguiu-se um desapontamento com as campanhas sem brilho nas eliminatórias da UEFA Euro 2000 e na Copa do Mundo da FIFA de 2002. Este período inicial foi seguido pela Bósnia chegando muito perto de se classificar diretamente para sua primeira grande competição de sempre, a UEFA Euro 2004, perdendo por pouco um único gol contra a Dinamarca.