Hejninge Sogn ist eine Kirchspielsgemeinde auf der Insel Sjælland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Slagelse Herred im damaligen Sorø Amt, danach zur Slagelse Kommune im Vestsjællands Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der „neuen“ Slagelse Kommune in der Region Sjælland aufgegangen ist.