section_heading: Povijest
paragraph_text: Tijekom 1990-ih nastupaju u Prvoj ligi Herceg-Bosne pod imenom NK Nobil Nova Bila. U sezoni 1994./95. osvajaju 8. mjesto u skupini Srednja Bosna, a 1995./96. završavaju na 7. mjestu.<ref>Zvonimir Čilić, Željko Kocaj: 66 godina NK "Vitez", NK Vitez, Vitez, 2013. str. 104.-106. Od sezone 1996./97. nastupaju u Drugoj ligi Herceg-Bosne.