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 this month, CNN reported Tuesday.