Fotlandsvåg is a village in Osterøy municipality in Hordaland county, Norway. The village is located on the northern shore of the island of Osterøy, along the Osterfjorden. The village lies in the northeastern part of the municipality, about 6 kilometres (3.7 mi) southwest of the village of Tysso and about the same distance northeast of the village of Hosanger.