Donald Tusk, the leader of Poland's Civic Platform party, has been formally nominated as prime minister by Lech Kaczynski, the Polish president.
Tusk will replace Jaroslaw Kaczynski, the president's twin brother, whose conservative Law and Justice party came second in last month's parliamentary elections.
The two men met in a brief public ceremony in Warsaw before holding a meeting behind closed doors.
Tusk said said he and his cabinet would be sworn in on November 16 and would face a confidence vote by parliamentarians on November 23.
With 209 seats, the Civic Platform party is short of a majority and is in coalition talks with the Polish Peasants' Party. The two parties would together have 240 seats.
Poland held a general election on October 21, two years early, after the last coalition collapsed amid acrimony over a corruption investigation.
Potential pitfalls
Tusk has pledged to improve Poland's relationship with the rest of the European Union - and with neighbouring Germany in particular - and to improve the nation's often tense relations with Russia.
He has said he will withdraw Polish troops from Iraq, where 900 soldiers are serving and is far more critical of the US's controversial plan to place part of its anti-missile system in Poland.
However, his new government may face problems implementing changes, particularly a controversial plan to instigate a flat rate of income tax, as the president could veto such plans in parliament.
The president has the right to represent Poland abroad and shares responsibility with the head of the government at EU summits and in ambassadorial appointments.