Nogometna reprezentacija Bosne i Hercegovine je na današnji dan, 30. studenoga 1995. godine, odigrala prvu službenu utakmicu.
Bilo je to protiv Albanije na gostovanju u Tirani, gdje je naša selekcija poražena rezultatom 2:0.
Godinu dana kasnije, NFSBiH je primljen u svjetsku nogometnu federaciju FIFA, čime je omogućeno prvo učešće u kvalifikacijama za Svjetsko prvenstvo u Francuskoj 1998. godine.
Bosna i Hercegovina je prve “domaće” utakmice morala igrati u Bologni, na neutralnom terenu. Prvu utakmicu kvalifikacija odigrali su na gostujućem terenu protiv Grčke, u Kalmati.
NFSBiH je 1998. godine primljen u Europsku nogometnu federaciju UEFA kao punopravni član.
Albanija – Bosna i Hercegovina 2:0 (1:0)
Stadion: Qemal Stafa, Tirana
Gledatelja: 10.000
Sudac: Hristo Danilovski (MKD)
Strijelci: 1:0 – Qendro (30), 2:0 – Dobi (50)
Albanija: Blendi NALLBANI (Xhevahir KAPLLANI), Atrim TOLE, Saimir MALKO, Anesti QENDRO (Alpin GALLO), Ilir SHULKU (Nevil DEDE), Jlir ALLIU (Geri ÇIPI), Altin HAXHI (Enkelejd DOBI), Redi Bashki JUPI (Nordik RUHI) , Elton KOÇA (65′ Auron MILOTI), Sokol PRENGA, Roland ZAJMI (Gentjan ÇOÇJA). Selektor: Neptun BAJKO
Bosna i Hercegovina: 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Ć