Besides the city of Maribor itself and the surrounding area NK Maribor also has a large fan base in the whole regions of Štajerska and Koroška.
Both, Maribor and Olimpija, always had support on their matches from ultras groups called Viole Maribor, supporting NK Maribor, and the Green Dragons who supported NK Olimpija.