For å skille stedet fra alle andre Veidnes i Finnmark, har stedets postadresse i mange år har vært Veidnesklubben. Dette ble i 2023 endret tilbake til Veidnes.