Veafjorden (historically, the Vedåfjorden) is a fjord in Vestland county, Norway. The 15-kilometre (9.3 mi) long fjord flows between the mainland and the island of Osterøy in Vaksdal municipality. There is one bridge across the fjord, the Kallestadsundet Bridge near Stamneshella.

The fjord is named after the old Veo farm, located on the shore of Osterøy island, about 9 kilometres (5.6 mi) north of Stanghelle. The farm sits at the foot of steep mountains and is only accessible by boat or by hiking by foot for 4 kilometres (2.5 mi) to the nearest road.

A scene from the movie "The Golden Compass" was filmed along the Veafjorden.

• List of Norwegian fjords