According to local reports, Westman Royal Canadian Mounted Police were called to the crash scene at around 10.30am local time on Saturday.
They found the two men in an overturned car on a provincial highway west of the town of Melita, in the province of Manitoba.
The men were unresponsive and emergency services turned the vehicle and extracted the pair from the car before pronouncing them dead at the scene.
The Department of Foreign Affairs confirmed it is providing consular assistance to both families.
Mr McCann, originally from Kanturk, was living in Winnipeg and was yesterday remembered as a “gentleman” by one friend on social media.
“U were a messer and a rogue in all the right ways. U will be greatly missed by us all,” the friend wrote.
Mr Murphy was a native of Kilbrogan, outside Bandon in West Cork.
Tributes were also paid to Mr Murphy on Facebook.
“A man’s true worth has to solely lie with just how incredibly much he will be unforgettably missed,” one friend wrote.
Last night, the families of both men released short statements through the Department of Foreign Affairs, saying they were “devastated” by their deaths.
“We are very thankful for all the support shown to us at this difficult time.
“We would ask, however, that the media would now respect our privacy as we try to come to terms with our loss. We will not be making any further public comment. Thank you.”
Bandon-based Sinn Féin councillor Rachel McCarthy also expressed her sadness at Mr Murphy’s passing.
“My heart goes out to the Murphy family on the death of their son and brother Cathal, who died tragically in a car accident in Canada,” she said.
“For all that knew him, know what a fantastic and happy person he was, may he rest in peace.”
A death notice posted for Mr Murphy yesterday said he is survived by parents Paddy and Christina and siblings James, Patrick and Raymond.
Canadian police are investigating the cause of the crash.