Vedstøl ist ein Dorf in der Gemeinde Gjerstad, in der Provinz Agder, Norwegen. Vedstøl liegt auf 279 m Höhe, 9,5 km vom Gebirge Scandinavian entfernt. Die nächste größere Stadt ist Arendal, 44 km südlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Søndeled Church (13,5 km), Gjerstad Church (7,0 km) und Vegårshei Church (10,8 km). Zu den Naturdenkmälern gehören Drivheia (6,3 km).