Velfjorden is a fjord in Nordland county, Norway. The fjord is located mostly in Brønnøy Municipality, but part of the northern portion of the fjord lies in Vevelstad Municipality. The 31-kilometre (19 mi) fjord stretches from northwest to southeast with many side-arms branching off the main fjord. Two of the main side branches are the Sørfjorden and Langfjorden. Most of the settlements are on the southwestern shore of the fjord and the Lomsdal-Visten National Park lies on the northeastern shore of the fjord.