The leaders of Canada's most populous province and biggest city are welcoming the newly elected federal Liberals, hoping for a stronger partnership between the levels of government.

Toronto Mayor John Tory says voters sent a "strong message" by electing mostly Liberal candidates in the city.

"Toronto made a clear choice yesterday, and on their behalf, I congratulate Prime Minister (Designate) Justin Trudeau," Tory said at a news conference Tuesday morning.

Trudeau will become Canada's 23rd prime minister after his party swept its way to a majority victory on Monday night. Election maps showed Toronto swathed in red, with only three GTA ridings sporting Conservative blue, all of which are outside of the city's boundaries: Oshawa, Markham-Unionville, and Thornhill.

"(Trudeau's) victory and the number of Liberal candidates who were elected in Toronto last night sends a strong message about what this city values," Tory said.

He said he spoke briefly with the Liberal leader Monday night, and told him he hopes to work with the federal government to "advance the interests of Toronto and Canada."

Tory said Trudeau was the one who told him that the Liberals had won every seat in the city. The mayor was at the Toronto Blue Jays game and wasn't up to date on all the local contests at the time.

"Obviously, I will be focused on the same issues I discussed during my own campaign, and during my first year as mayor," Tory said.

He added that he believes there's "reason for optimism" in the months following the election, since Trudeau previously committed to expanded, stable transit funding in the city. He also made a specific promise to provide funding for Tory's SmartTrack plan. 

Trudeau also promised to work with the city to expand affordable housing options and provide infrastructure funding for Toronto's aging public residences.

Tory said he believes the changes in the city and the voter turnout show residents were "hopeful" and wanted change in the way levels of government interact.

"I believe Mr. Trudeau when I hear him talking about all of us working together in a more cooperative way, as it is the same feeling that I came to office with just a year ago," he said.

Wynne hopeful for 'better partner' in Trudeau

Ontario Premier Kathleen Wynne said she's hopeful that Trudeau's government will be a "better partner" for the province.

Like Tory, Wynne said she believes Trudeau will make a point of meeting with representatives of the lower levels of government during his time as prime minister.

"From the very beginning of this campaign, I made it clear that it was time for change in Ottawa and that Justin Trudeau represented the kind of change that Ontario needs," she said at a news conference Tuesday.

Wynne also said she has a "solid working relationship" with Trudeau based on mutual political values. She said she spoke to the leader Monday night to congratulate him on his victory, and hopes to speak to him again soon about climate change, economics, infrastructure and retirement pension solutions.

"That alignment of priorities is very important because it means that, at every level of government, we can work on those common goals," she said.

Though Wynne spent most of the news conference discussing her hopes for the new partnership, she took a moment to thank outgoing Prime Minister Stephen Harper for his time in office.

"Political leadership asks a lot of individuals and their families and I wish Mr. Harper and his family all the very best for the future," she said.

"Although I had my disagreements with Mr. Harper, they were motivated by what I believe is in the best interest for Ontario and its people."

She also thanked NDP Leader Tom Mulcair for his dedication to the campaign.