Varennes-Vauzelles est une commune française située dans le département de la Nièvre, en région Bourgogne-Franche-Comté, à 235 km au sud de Paris.