La localidad de Castillonuevo está situada en la parte centro-oriental de la Comunidad Foral de Navarra, a una altitud de 777 msnm.