Veidnes — χωριό στον δήμο Berlevåg, στην κομητεία Φίνμαρκ, Norway. Το Veidnes βρίσκεται στα 1 m υψόμετρο, σε 4,2 km από το βουνό Kjølen. Η κοντινότερη μεγάλη πόλη είναι Τρούμσε, στα 411 km δυτικά. Ανάμεσα στα αξιοθέατα γύρω: Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) και Kongsfjord bedehuskapell (1,3 km).
Γράφεται και Veines.