"Dozens of Al-Qaeda militants were killed or injured in Azzan town in Shabwah, while five of their vehicles were destroyed," an unnamed military source was quoted as saying by the Defense Ministry's website.