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.
Kategori:Fjordar i Finnmark Kategori:Geografi i Nesseby