Na današnji dan prije 25 godina, 30. novembra 1995. godine, naša fudbalska reprezentacija odigrala je svoju prvu zvaničnu utakmicu protiv Albanije u Tirani (2:0). 

Naš tim utakmici je odigrao u sastavu: Ismir Pintol, Vedin Musić, Ibrahim Duro, Muhamed Konjić, Senad Begić, Nedžad Fazlagić(80. Said Fazlagić), Esmir Džafić, Enes Demirović, Husref Musemić (Amir Osmanović), Asim Hrnjić, Almir Turković. Selektor: Fuad Muzurović.

Godinu poslije Nogometni savez BiH je primljen FIFA-u, što je omogućilo i prvo učešće u kvalifikacijama za Svjetsko prvenstvo u Francuskoj 1998. godine. Prve “domaće” utakmice BiH je morala igrati u Bolonji. Prvi kvalifikacijski meč odigran je na gostujućem terenu protiv Grčke, u Kalmati.

S druge strane, NSBiH je 1998. godine u UEFA-u kao punopravan član.