NK Novalja is a Croatian football club based in the town of Novalja in the north of the island of Pag.