Canadian Prime Minister Justin Trudeau, whose grip on power was weakened after an election this week, said on Wednesday he would reach out to his opponents but ruled out any kind of coalition government.

The ruling Liberals lost their parliamentary majority in Monday's vote and must now rely on other parties to govern. A top Trudeau ally lost his seat and the Liberals were wiped out in two western provinces, putting more strain on national unity.

Read more:

Canada election: Polls point to a hung parliament

Canada's Trudeau retains power in election with a minority government

"Canadians gave me a lot to think about on Monday night. ... I am going to take the time necessary to really reflect on how best to serve Canadians," Trudeau told a news conference.

Liberal officials say Trudeau will seek support in parliament on a case-by-case basis, most likely from the left-leaning New Democrats, and should easily survive for two years.

"I can tell you it is not in our plans at all to form any sort of formal or informal coalition," said Trudeau, adding he would reach out to all party leaders in the coming weeks.

The Liberals, despite losing the popular vote to Andrew Scheer's Conservatives, ended up with more seats than any other party. The New Democrats, their most likely partners, are likely to demand action on a list of priorities such as increased social spending.

Trudeau, speaking to reporters for the first time since the election, said he would present his new Cabinet on Nov. 20 and promised that a middle-class tax cut would be the first order of business. He did not say when he might convene parliament.

He also promised to address the concerns of the country's western oil patch, in particular the provinces of Alberta and Saskatchewan. The Liberals lost every single legislator in both provinces, including Public Safety Minister Ralph Goodale, one of the top performers in Trudeau's Cabinet.

(Cover: Canada's Prime Minister Justin Trudeau celebrates his victory with his supporters at the Palais des Congres in Montreal during Team Justin Trudeau 2019 election night event in Montreal, Canada, October 21, 2019. /VCG Photo)