Britain's Deputy Prime Minister John Prescott on Tuesday condemned the leaked video footage shot on a cellphone of Saddam Hussein's execution as totally unacceptable.