Anochetus Mayr, 1861 is revised for the Arabian Peninsula based on the worker caste. Three species are recognized, Anochetus annetteae n. sp., A. sedilloti Emery, 1884, and A. traegaordhi Mayr, 1904. Anochetus annetteae n. sp. is described from Hibra Village, the Nakhl Region, Sultanate of Oman, based on the worker caste. An illustrated key to the Arabian species of Anochetus is given, including a distribution map for the three Arabian species. New distribution records for A. traegaordhi for the Kingdom of Saudi Arabia are also presented.