Die Fußballer aus Bosnien-Herzegowina gingen lange Jahre unter der Flagge Jugoslawiens auf Torejagd. Nach dem Austritt aus der Sozialistische Föderative Republik 1992 wurde der nationale Fußballverband (NFSBIH) wiedergegründet. Kurz vor der Auslosung der Qualifikationsgruppen zur WM 1998 erfolgte die Aufnahme in die FIFA. In jenem Jahr 1996 bestritt man demnach das erste Pflichtspiel. Zwei Jahre später folgte der UEFA-Beitritt. Und nun stand die erste WM-Teilnahme an.