The former leader - who was president between 2001 and 2008 - died in Dubai after a long illness, a statement from the country's army said.
He had survived numerous assassination attempts, and found himself on the front line of the struggle between militant Islamists and the West.
He supported the US "war on terror" after 9/11 despite domestic opposition.
