Polish Prime Minister Marek Belka said yesterday that post-war nation-building efforts in Iraq have “failed totally", but expressed hope that the country’s different religious groups can work together to build an independent nation.