Andersby — οικισμός (μικρός) στον δήμο Vadsø, στην κομητεία Φίνμαρκ, Norway. Η κοντινότερη μεγάλη πόλη είναι Τρούμσε, στα 411 km δυτικά. Παραλίες κοντά: Vestersand (13 km). Ανάμεσα στα αξιοθέατα γύρω: Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) και Mortensnes (21 km).