Veafjorden (historically, the Vedåfjorden) is a fjord in Hordaland county, Norway. The long fjord flows between the mainland and the island of Osterøy in Vaksdal and Osterøy municipalities. There is one bridge over the fjord, the Kallestadsundet Bridge near Stamneshella. The European route E16 highway runs along the eastern shore for the southern half of the fjord.