El golfo está limitado, al norte, por la pequeña península de Varanger y, al sur, por el propio continente y es bañado por las aguas del mar de Barents.
Estrictamente hablando es un falso fiordo, ya que no tiene las características se haber sido tallado por los glaciares.
El fiordo se extiende en el interior en dirección oeste, ligeramente norte, hasta Varangerbotn en el municipio de Nesseby.
Casi en el límite exterior del fiordo desagua el río Pasvikelva, que drena el gran lago Inari (de 1.040,28 km).
En la primera mitad del siglo XIX, la posibilidad de que Rusia exigiese la cesión de un tramo de costa a lo largo del Varangerfjord estuvo durante algún tiempo en la agenda diplomática europea, induciendo al rey Óscar I de Suecia y Noruega a concluir una alianza con Gran Bretaña y Francia con el fin de anticiparse a esa posibilidad.