Fjelldal is a village in the municipality of Tjeldsund in Nordland county, Norway. It is located on the eastern bank of the Tjeldsundet strait in the northeastern part of the municipality. The village is located about halfway between the villages of Ramsund and Evenskjer.