Al Qaeda has chosen a former Egyptian special forces officer as interim leader of the violent extremist group in the wake of Osama bin Laden's death earlier in May, CNN reported on Tuesday.