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, prenosi bh. novinska agencija Patria.
Godinu poslije, Nogometni savez BiH 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. NS BiH 1998. godine primljen je i u evropsku nogometnu federaciju UEFA kao punopravan član.
Susret u Albaniji odigran je pred 10.000 gledalaca na stadionu Qemal Stafa u Tirani, a za Albaniju pogotke postigli
Qendro i Dobi.
Za Bosnu i Hercegovinu tada su igrali: 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 je bio Fuad MUZUROVIĆ.