Heinsen er en kommune i den nordvestlige del af Landkreis Holzminden i den tyske delstat Niedersachsen, med 831 indbyggere (2012), og en del af amtet Bodenwerder-Polle.