OTTAWA -- Justin Trudeau says he's looking forward to seeing Quebec rebuild its relationship with Ottawa now that the province has a majority Liberal government.

The federal Liberal leader says the Quebec election results make him more determined to remain focused on bread-and-butter issues rather than divisive politics.

"I am personally reassured that politics that are focused not on squabbling or fighting over identity or attacks, but focused on serving citizens, on building stability, on being concerned what Canadians, Quebecers, are concerned with -- jobs and economy -- is the right way to go," Trudeau told reporters.

Quebecers sent a strong message after what was a bitter election campaign, giving Liberal leader Philippe Couillard a massive majority.

Couillard is considered to be one of the most federalist leaders Quebec has seen in years.

The Liberals won 70 of the legislature's 125 seats, compared with 30 for the Parti Quebecois.

Trudeau was beaming Tuesday over the results.

"The federal government now has someone in Quebec City who is not looking to gain political advantage in creating squabbles with Ottawa," he said.

The PQ will also be looking for a leader after Pauline Marois announced she would quit after losing both the premier's job and her own riding.

Shortly after the results were known Monday night, Prime Minister Stephen Harper thanked Marois for her public service and congratulated Couillard on his victory.

"The results clearly demonstrate that Quebecers have rejected the idea of a referendum and want a government that will be focused on the economy and job creation," Harper said in a statement.

"We look forward to working with the new government of Quebec on those priorities."