Castillonuevo (Basque: Gazteluberri) is a town located in the province of Navarre, in the autonomous community of Navarre, northern Spain.