及阿富汗塔利班政权被推翻后，由美国和其盟国代训的伊拉克和阿富汗新军既使用美制枪械，也使用AK步枪。在以色列与周边回教国家或极端主义团体已进行了超过数十年的对峙和冲突中，部分的以色列士兵缴获了敌方的AK步枪，并投入位于西奈半岛、约旦河西岸、加萨走廊、戈兰高地、黎巴嫩等地的战斗中。以军部份特种部队（如以色列海军第13突击队）在採用CAR-15卡宾枪之前也曾以AK作主力武器使用。埃及、伊朗、叙利亚等中东国家的军队和警队也广泛使用AK步枪，而AK步枪也是各个受伊朗资助的反以色列圣战组织（如真主党及哈玛斯等）的典