The new toll comes after two Arab diplomats told AFP on Tuesday that 550 deaths had been recorded during the hajj, one of the five pillars of Islam that all Muslims with the means must perform at least once.