The Polish government wants its troops to leave Iraq in the first few weeks of 2006 after the UN mandate on the multinational force in Iraq expires.