Two new Aceria species were found in a survey of the eriophyoid mites in the Ajabshir region of the East Azerbaijan province (Iran). Aceria halocnemi Lotfollahi & Tajaddod sp. nov. was collected on Halocnemum strobilaceum (Pall.) M. Bieb. (Amaranthaceae) and A. loborectiangulae Lotfollahi & Tajaddod sp. nov. was collected on Atraphaxis aucheri Jaub. & Spach (Polygonaceae). Both species are herein described and illustrated also by means of scanning electron microscopy. They are the first eriophyoid species recorded on plant species of the genera Halocnemum and Atraphaxis.