Fudbalska reprezentacija Bosne i Hercegovine odigrala je svoju prvu prijateljsku utakmicu protiv jedne nacionalne selekcije protiv reprezentacije Albanije na današnji dan 1995. godine u Tirani.
Nakon osamostaljenja 1992. godine, u periodu agresije i pokušaja uništenja države Bosne i Hercegovine, sport je imao značajnu ulogu u jačanju države i njenom pozicioniranju na sportskoj mapi.
Nakon izbijanja rata, Nogometni savez Bosne i Hercegovine je izašao iz FS Jugoslavije početkom 1992. godine, uputio zahtjev za članstvo u UEFA-i i FIFA-i, ali zbog ratnih okolnosti, proces prijema je bio spor i realizovan van granica države.
Albanija – Bosna i Hercegovina 2:0
Utakmica protiv Albanije odigrana je na stadionu Qemal Stafa u Tirani pred 10.000 gledalaca, a domaćin je slavio sa 2:0 golovima Qendra i Dobija.
Interesantno je da je tada prvi put na sportskom događaju svirana državna himna “Jedna si jedina”.
Za reprezentaciju Albanije nastupili su Nallbani, Tole, Malko, Qendro, Shulku, Alliu, Haxhi, Jupi, Koça, Prenga, Zajmi, pod vodstvom selektora Bajka.
Za reprezentaciju Bosne i Hercegovine igrali su Pintol, Musić, Duro, Konjić, Begić, Fazlagić, Džafić, Demirović, Musemić, Hrnjić, Turković, pod vodstvom selektora Muzurovića.
Prva zvanična utakmica na domaćem terenu
U aprilu 1996. godine, BiH je odigrala prvu zvaničnu utakmicu na domaćem terenu protiv Albanije na stadionu Bilino polje u Zenici, a susret je završen bez golova. Prije utakmice sa Albanijom, fudbalski velikani iz Bosne i Hercegovine, poznati kao “Humane zvijezde”, odigrali su humanitarnu utakmicu protiv Genka u Belgiji 9. marta 1993. godine, koju su dobili rezultatom 3:1. Nakon toga, odigrali su još jednu humanitarnu utakmicu protiv Kaiserslauterna u Koblenzu 22. marta iste godine, koju su izgubili sa 1:4. Sav prihod od ovih utakmica išao je za pomoć Bosni i Hercegovini.
Prijem u krovne kuće fudbala
Godinu dana nakon utakmice sa Albanijom, Fudbalski savez Bosne i Hercegovine primljen je u FIFA-u, što je omogućilo učešće u kvalifikacijama za Svjetsko prvenstvo 1998. godine u Francuskoj. Prve domaće utakmice reprezentacija BiH odigrala je na neutralnom terenu u Bologni, Italija. Prva kvalifikaciona utakmica odigrana je protiv Grčke u Kalmati. Nakon primanja u FIFA-u, savez je 1998. godine postao punopravni član UEFA-e, omogućivši domaćim klubovima učešće u međunarodnim takmičenjima.