Istorijat za godinu 1996.

Odigrana utakmica Željezničar - Sarajevo pred 20.000 gledalaca na Grbavici
Iako nije bio član UEFA, NS BiH se izborio da mlada reprezentacija BiH (U-21) nastupa u kvalifikacijama za EP 1998
Sudije iz NS BiH primljene u FIFA
Odigrana prva prijateljska međudržavna utakmica u BiH protiv Albanije na stadionu Bilino polje u Zenici
"Ljiljani" kako se popularno nazivani reprezentativci BiH, 1. septembra 1996. godine odigrali su prvi kvalifikacijski susret u Kalamati na Peloponezu protiv reprezentacije Grčke
U Bologni kao domaćin BiH je igrala sa Hrvatskom. Odlazak reprezentacije BiH u Bolognu organiziran je prvim civilnim čarter letom iz Sarajeva
U Zurichu na Kongresu u julu svečano je ozvaničen prijem NS BiH u FIFA
Na Olimpijskom stadionu Koševo pred oko 50.000 gledalaca BiH je u prijateljskom susretu slavila pobjedu od 2:1 nad Italijom
Krajem godine BiH je gostovala u Brazilu
NS BiH je uspio da za vrijeme kvalifikacijskog ciklusa promjeni mjesto domaćinstva, svoje utakmice BiH može igrati u svojoj zemlji