Fotbalový klub NK Novi Travnik je bosenský fotbalový klub sídlící ve městě Novi Travnik v kantonu Střední Bosna. Klub byl založen v roce 1922 a hraje na stadionu Gradski stadion Novi Travnik s kapacitou 2 500 diváků.

NK Novi Travnik je jedním z nejstarších fotbalových klubů v Bosně a Hercegovině. V domácí soutěži dosáhl nejlepších výsledků v sezóně 2010/11, kdy skončil na 5. místě v První lize Bosny a Hercegoviny. Klub také reprezentoval Bosnu a Hercegovinu v evropských soutěžích, konkrétně v Poháru UEFA v sezóně 2006/07 a v Poháru Intertoto v sezóně 2007.

Současný kádr NK Novi Travnik tvoří převážně bosenský hráči. Hlavním trenérem týmu je Sabahudin Hadžić.