NK Novalja es un club de fútbol croata con sede en la ciudad de Novalja en el norte de la isla de Pag .