AL-QAIDA has appointed an Egyptian militant as temporary leader and named a new head of operations following the killing of Osama bin Laden, Al Jazeera reported.