But the grouping has only 100 seats in the 200-seat parliament, while the left wing controls 100 seats.
The constitution calls for a confidence vote to be held within 30 days but Topolanek has said he will move faster.
"The entire Czech public, and me with it, will be following how you take up your posts in the coming days. We will equally closely follow how the confidence vote in your cabinet will proceed," Klaus said during the swearing-in ce
remony at Prague Castle.
"After nearly a year of no governance, our country surely deserves and needs a fully fledged government. Today's appointment act can bring us closer towards that aim"
- Vaclav Klaus,
"After nearly a year of no governance, our country surely deserves and needs a fully fledged government. Today's appointment act can bring us closer toward that aim."
Key to Topolanek's chances of winning the confidence vote will be two deputies who deserted the left-wing Social Democrats to sit as independents.
Topolanek has said he will also start talks with the Social Democrats, although they have rejected supporting the coalition. Topolanek has rejected a formal agreement with the left wing - a so-called grand coalition - and prefers an early election if a stable government cannot be formed.
This is the prime minister's second attempt to form a government since the election. A minority government composed solely of his right-wing Civic Democrats failed to win a confidence vote in October.
The parliamentary speaker has the constitutional right to choose a third prime minister and if three successive attempts to form a government fail the president can call early elections.
The current Social Democrat speaker, however, has pledged to step down before any third attempt.