越南南方民族解放阵线和北越军提供58式自动步枪作军援，南越军和美军也使用缴获品，在交战双方的评价并不亚于苏联及其他国家制造的AK。在两伊战争时，金日成政权同时向伊朗及伊拉克出售武器，58式因此连同其他AK衍生型被交战双方使用。现在，58式常常出现在非洲和中东地区的准军事组织及政府军手上。