The Iraqi High Tribunal also upheld the death sentence against two other former Hussein aides, Sultan Hashim al-Tai and Hussein Rashid al-Tikriti.
The sentences must be carried out within 30 days in line with Iraqi law.
Ali Hasan al-Majid and his codefendants were convicted in June of genocide, war crimes, and crimes against humanity for their role in 1988 Anfal military campaign when more than 180,000 Kurds were killed.
All three are currently on trial for their alleged roles in crushing a Shi'ite uprising in southern Iraq in 1991, but the charges against them will be dropped once they have been executed.
(compiled from agency reports)