After winning by just three points against the US Eagles in Houston last weekend, this was a much improved performance from the tourists who scored six tries at the BMO Field in Toronto.
Canada's James Pritchard finished the first half as his country's top scorer as he passed Gareth Rees with three penalties, the first coming after six minutes when Tom Court did not release in the tackle.
But Ireland had started strongly and, after struggling to win their own ball against the US Eagles in Houston, they claimed an early score against Canada.
Devin Toner took Richard Strauss' throw and Isaac Boss went off the top, finding Ian Madigan who delivered a clever kick which McFadden took on the full.
From quick ruck ball, Madigan fed James Downey whose pass was expertly picked up by Felix Jones who in turn found Andrew Trimble and he marked his 50th cap with his 12th try for Ireland.
Madigan converted from the touchline, but Canada hit back with Jebb Sinclair putting in a huge hit on Jones and the Irish line strayed offside and Pritchard made it 7-6, before the Australian-born winger broke the record and put his team in front after Peter O'Mahony had played the ball in an offside position.
The Ireland captain was involved in an altercation with Canada scrum-half Phil Mack after he had stamped on him at a ruck as things got heated.
But Madigan was staying cool and he delivered a pinpoint cross kick for McFadden who fielded it, skipped past Taylor Paris and handed Connor Braid off to score.
The out-half missed the difficult conversion, but it did not look like affecting him as he slipped McFadden through another gap before the winger fed Tommy O'Donnell who surged forward.
The Canadians went off their feet and Ireland opted for touch, repeating the decision twice before O'Donnell was held up over the line and then, from the scrum, Kevin McLaughlin lost possession and Ireland's lead was just three points at the interval.
Having spurned their chance, Ireland were made to pay in the opening stages of the second half as they started loosely.
Boss was penalised for not using the ball at the base of a ruck and, from the scrum, captain Aaron Carpenter caught McLaughlin napping and fed Mack who raced down the wing.
He was caught short, but the forwards took over and Tyler Ardron crashed over. Pritchard missed the conversion but Canada led 14-12.
Ireland retook the lead after 55 minutes as McLaughlin scythed through the cover, offloading to Darren Cave who crossed under the posts, with Madigan making no mistake.
And their next try was out of the second row as Dan Tuohy led with the elbow on Ciaran Hearn but got away with it, before finding Toner and he off-loaded to McFadden who scored his second, Madigan converting before being replaced by Paddy Jackson.
And O'Donnell crossed for his first Ireland try on his maiden start with just over 10 minutes to go, picking up Paul Marshall's ambitious pass and powering through, with Jackson converting.
McFadden completed his hat-trick on the last play as the large Irish contingent in the record 20,396 crowd - the second record breaking attendance in Ireland's tour to North America - went home happy.
- Sports & Recreation
- James Pritchard
- Ian Madigan