Eriophyoid mites (Eriophyoidea) are minute phytophagous mites with great economic importance and great invasive potential. In spite of their demonstrated impact on ecosystem functions, knowledge of eriophyoid mite fauna in the Arctic is lacking. To date, only eight eriophyoid mite species have been recorded from the entire region north of the Arctic Circle. The Svalbard archipelago is one of the most biologically investigated Arctic areas. Despite the fact that studies on invertebrates on Svalbard have been conducted for more than one hundred years, eriophyoids have never been recorded before from this place, except for one likely accidental record of a single specimen belonging to the genus Eriophyes. Thus, each new study of eriophyoid mite fauna in this region is important. In this paper, a new species of eriophyoid mite, Cecidophyes siedleckii n. sp., is described and illustrated. Nucleotide sequence data (D2 region of 28S rDNA) were employed to complement traditional morphological taxonomy. The first record of Aceria saxifragae (Rostrup 1900) from Svalbard is also provided, with supplementary morphological descriptions and illustrations. Eriophyoid mites represent an important and underutilized taxon that is available to ecologists studying the effects of changing climatic conditions on Svalbard.