"With the approval of our most important ally, the United States, we want to reformulate our presence in Iraq," Tusk told foreign journalists. "This means ending our military mission in 2008."
He said Poland is continuing to spend heavily on Iraq operations, which "affects the modest Polish budget, unlike American one."
The Polish contingent has been deployed in Iraq since 2003, and currently numbers about 900. A total of 22 Polish soldiers have been killed in the country.
Outgoing Polish premier Jaroslaw Kaczynsky resigned along with his government on Monday after his conservative, nationalist party lost elections last month. His twin brother Lech, the country's president, will formally invite center-right pro-business election winner Donald Tusk to form a government later this week.