Veidnesfjorden
fjord i Nesseby kommune i Finnmark
Veidnesfjorden (samisk Vieravuotna) er ein fjordarm av Varangerfjorden i Nesseby kommune i Finnmark. Fjorden strekkjer seg 4,5 km vestover til Vieltegieddi langs sørsida av Veidneset.
Fjorden har innløp mellom Rungonjárga i nord og Fiskenes i sør. Grenda Grasbakken ligg på sørsida av fjorden, i tillegg til fleire midre busetnader.
E6 går langs sørsida av fjorden. 70°5′7.7064″N 28°47′12.934″E / 70.085474000°N 28.78692611°E