The Prime Minister has insisted Britain stands "four-square" behind Iraq in its battle to defeat terrorists and support democracy.