A message on Baird's Twitter account posted Friday says he called ambassador Zhang Junsai "to convey my deep condolences on the senseless killing of Chinese student Jun Lin."
His officials say the minister is promising to keep the Chinese up to date with any developments in the international manhunt for suspected killer Luka Rocco Magnotta.
Officials at the Foreign Affairs Department have also been asked to provide support to the Chinese embassy.
Police identified the 33-year-old Lin earlier in the day as the man killed in a grisly snuff film that began circulating the Internet days ago.
His limbless torso was stuffed in a suitcase found in a heap of garbage behind a Montreal apartment building, while his hand and foot were mailed to the offices of political parties in Ottawa.
Montreal police issued a Canada-wide arrest warrant for Magnotta, who has since been added to Interpol's wanted persons list. He is wanted for first-degree murder, criminal harassment against Prime Minister Stephen Harper and members of Parliament, defiling a corpse and using the mail system for delivering "obscene, indecent, immoral or scurrilous" material.
The grisly murder has made headlines the world over as rumours swirl about Magnotta's possible whereabouts and lurid details emerge about his past as a porn actor who has left behind a bizarre Internet footprint.
An online group has been searching for Magnotta since December 2010, when a video was posted on YouTube showing a young man killing two kittens by putting them in an airtight bag and using a vacuum to suck out the air.
A British tabloid managed to track down Magnotta at a pub near Wembley Stadium last year to ask him about the kitten video.
Reporter Alex West of The Sun newspaper in London says he still feels shaken by his encounter with Magnotta six months ago.
"He was without doubt one of the most disturbed and disturbing individuals I have ever encountered," West wrote on Friday.
The newspaper also revealed it warned Scotland Yard after receiving a chilling email staff believed came from Magnotta. It is unclear how far the British authorities got in their investigation.
Rumours abound that Magnotta has fled to France. Montreal police will only say he left Canada on May 26 for an unspecified destination.
There were also reports of his arrest in Monaco. Authorities in the tiny European nation put those rumours to rest, telling the Ottawa Citizen "they had not seen or heard from the fugitive."
But he has travelled widely in the past. Old photos have surfaced showing Magnotta posing in front of the Eiffel Tower, the Trevi Fountain in Rome, New York's Penn Station, St. Basil's Cathedral in Moscow's Red Square and beside Marilyn Monroe's star on the Hollywood Walk of Fame.
A gay porn website based in Florida also sought to distance itself from Magnotta.
Lisa Turner of Badpuppy Enterprises released a statement saying the company learned of a "very creepy connection" with the suspected killer.
On Friday, Turner told The Canadian Press that Magnotta appeared in one video and photo shoot for Badpuppy in November 2005.
"Badpuppy has had no contact or connection of any kind with the model, since the November 2005 shoot was completed," she wrote in an email.
Also on HuffPost