Bosanskohercegovačka nogometna reprezentacija je svoju prvu zvaničnu utakmicu odigrala 1995. protiv Albanije na gostujućem terenu, gdje je poražena rezultatom 2:0.
Godinu poslije, bh. nogometni savez je primljen u svjetsku nogometnu federaciju FIFA, što je omogućilo i prvo učešće u kvalifikacijama za SP u nogometu u Francuskoj 1998. Prve “domaće” utakmice BiH je morala igrati u Bolonji, na neutralnom terenu. Prvi kvalifikacijski meč odigran je na gostujućem terenu protiv Grčke, u Kalmati. 1998. godine bh. nogometni savez je primljen u evropsku nogometnu federaciju UEFA kao punopravan član.
Albanija – Bosna i Hercegovina 2:0 (1:0)
Stadion: Qemal Stafa, Tirana
Gledalaca: 10.000
Sudija: 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Ć