Iraq's caretaker Prime Minister Adil Abdul Mahdi has vowed to severely punish all those involved in attacking the US Embassy.