Andkjelvatnet is a lake that lies in the municipality of Sørfold in Nordland county, Norway. It is located in the southeastern part of the municipality of Sørfold, about 6 kilometres (3.7 mi) northeast of the village of Straumen. The water flows out through the Tørrfjordelva river into the Sørfolda fjord.