Les militaires de la RAU en firent usage lors de la Guerre des Six Jours mais l'Égypte avait acheté la licence du Beretta 951 qui le remplaça rapidement auprès des officiers. Ainsi la majorité des Tokagypt 58 équipèrent effectivement les forces armées et la police de l'Algérie, du Liban, de la Syrie et du Tchad. C'est pourquoi ce PA servit abondamment lors de la Guerre civile algérienne, de la Guerre du Liban, de la Guerre civile syrienne et durant le long Conflit tchado-libyen.