Andersby е заселок во општината Вадсе, во округот Финмарк, Норвешка. Најблискиот голем град е Тромсе, на 411 km западно. Плажи во близина: Vestersand (13 km). Меѓу знаменитостите во околината се Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) и Mortensnes (21 km).