Andersby është fshat i vogël në komunën Vadsø, në qarkun Finnmark, Norvegjia. Qyteti më i afërt: Tromsø, 411 km në perëndim. Plazhe përreth: Vestersand (13 km). Vende interesante përreth: Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) dhe Mortensnes (21 km).