After the Korean War, North Korea allied the Soviet Union and used their guns. President Kim Il-sung ordered the fabrication of the Type 58.
The Type 58 was used in the Vietnam War, along with the Soviet AK-47, Chinese Type 56 and the Soviet AKM by the North Vietnamese army and the Viet Cong.
During the Iran-Iraq War, the Iranian army used Type 58s against the Iraqi army.
In Nicaragua, the Sandinista Popular Army used Type 58s against the Contras during the Nicaraguan Revolution.