Formaţia NK Celje a fost fondată cu 93 de ani în urmă, însă are doar un trofeu în palmares. Adversara Daciei din Liga Europa a cucerit Cupa Sloveniei în anul 2005, iar cel mai mare succes în campionat a fost cucerirea medaliilor de bronz cu nouă ani în urmă.

Adversara Daciei din preliminariile Ligii Europa, NK Celje din Slovenia a fost fondată în anul 1919 sub denumirea de SK Celjea. După cel de-al doilea Război Mondial, formaţia s-a numit NK Kladivar. Din anul 1992 clubul s-a redenumit în Publikum, iar mai târziu a căpătat actuala denumire. De când Slovenia a devenit stat independent, cu 20 de ani în urmă, formaţia din Celjie nu a cucerit niciun titlu de campioană.

Cea mai mare performanţă a clubului în campionat a fost obţinerea medaliilor de bronz în 2003. NK Celje a jucat de şase ori în finala Cupei Sloveniei, pe care a câştigat-o doar o dată, în sezonul 2004-2005. Celje a ajuns în acest an în Cupele Europene graţie calificării în finala cupei.

La echipa din Slovenia a evoluat şi fostul internaţional moldovean, Vladislav Lungu. Acesta a jucat în tricoul slovenilor 99 de partide şi a reuşit să înscrie 13 goluri, în perioada 2000-2004.

Slovenii joacă meciurile de acasă pe Arena Petro cu o capacitate de 13 mii de locuri.