Fudbalska reprezentacija Republike Bosne i Hercegovine je svoju prvu zvaničnu utakmicu odigrala 1995. protiv Republike Albanije na gostujućem terenu, dana 30. novembra 1995. godine, gdje je poražena rezultatom 2:0.
Republika Albanija – Republika Bosna i Hercegovina 2:0 (1:0)
Stadion: Qemal Stafa, Tirana
Gledalaca: 10.000
Sudija: Hristo Danilovski (Republika Makedonija)
Strijelci: 1:0 – Qendro (30), 2:0 – Dobi (50)
Igrači Republike Albanije:
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
Igrači Republike BiH:
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 kasnije, Fudbalski savez BiH je primljen u svjetsku fudbalsku 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. Fudbalski savez BiH je primljen u evropsku nogometnu federaciju UEFA kao punopravan član 1998. godine.