少量58式出于贸易平衡的需要以及作为礼品被送往中华人民共和国，并在部队中服役。现时58式在北韩只有工农赤卫队等准军事部队使用。
在实战中投入使用.越南战争期间，北韩向越南南方民族解放阵线和北越军提供58式自动步枪作军援，南越军和美军也使用缴获品，在交战双方的评价并不亚于苏联及其他国家制造的AK。在两伊战争时，金日成政权同时向伊朗及伊拉克出售武器，58式因此连同其他AK衍生型被交战双方使用。现在，58式常常出现在非洲和中东地区的准军事组织及政府军手上。