The federal government proposed a debate in the House of Commons Monday night to discuss the war in the Middle East.