Világbajnokságon hét alkalommal vettek részt, legjobb eredményük egy negyedik hely az1994-es világbajnokságról. Európa-bajnokságon kétszer szerepeltek, legutóbb2004-ben.
A XX. század elején a keleti tömb több országához hasonlóan kevés befolyást gyakorolt a nemzetközi labdarúgásra. A kommunista sportszervezés azonban alaposan felrázta a bolgár sportot, így a labdarúgást is. Az eredmény látványos volt, és a hetvenes években Bulgária válogatottja már kemény ellenfélnek számított Európában.
A bolgár válogatott történetének egyik legfontosabb dátuma kétségkívül1993.november 17, mikorEmil Kosztadinov két gólt szerzettFranciaország ellenPárizsban. Ennek eredményeképp kijutottak az1994-es világbajnokságra.Dimitar Penev irányításával, és olyan nagy játékosok, mintHriszto Sztoicskov,Jordan Lecskov,Kraszimir Balakov (valamint más tehetséges labdarúgók, akiket Bulgáriában csak"Aranygeneráció"nak neveznek) segítségével a válogatott remekelt azUSA-ban rendezett világbajnokságon. A D csoportbanArgentínát ésGörögországot megelőzve másodikként végeztek, majd a nyolcaddöntőben 3–1-re győztekMexikó ellen. A negyeddöntőben a címvédőNémetországot (akkor Nyugat-Németország) búcsúztatták Sztoicskov és Lecskov góljaival. A negyeddöntő volt a válogatott utolsó állomása a tornán, BulgáriaOlaszország ellen szenvedett 2–1-es vereséget, így végül a negyedik helyen végeztek, Hriszto Sztoicskov pedig a vb gólkirályaként (6 góllal) megkapta avilágbajnoki aranycipőt. Bulgária ezenkívül négyszer nyertBalkán-bajnokságot.
1996-ban először a válogatott kijutott aLabdarúgó-Európa-bajnokságra. A csoportjukból nem jutottak tovább, pedig a keret sokak szerint erősebb volt az1994-esnél. A csoportmérkőzéseken 1–1-es döntetlent játszottakSpanyolországgal, majd 1–0-ra győzték leRomániát - mindkét mérkőzésen Sztoicskov volt a gólszerző. A harmadik mérkőzést azonban Franciaország ellen 3–1-re elveszítették (Sztoicskov lőtte a válogatott egyetlen gólját), ugyanebben az időben Spanyolország legyőzte Romániát. Az1998-as világbajnokságonFranciaországban sem tudtak továbbjutni a csoportból, 0–0-s döntetlent játszottakParaguayjal,Nigéria és Spanyolország ellen pedig elveszítették a mérkőzést.
A bolgár labdarúgó-válogatott hagyományos szerelése: fehér mez, zöld nadrág és zöld sportszár. Az utóbbi időben a piros sportszár váltotta a zöldet, így a bolgár nemzeti színeknek megfelelő szerelésben szerepelnek. A váltómez leggyakrabban piros mezből, fehér vagy zöld nadrágból és piros sportszárból áll.
