Perry, who plays Chandler in the wildly popular sitcom, grabbed headlines last month after admitting to having a fight with Mr Trudeau when he was just ten years old. The pair crossed paths at Rockcliffe Park Public School in Ottawa in Canada.
Mr Trudeau has now hit back, expressing his eagerness to punch the actor and saying he is keen for round two.
Perry graciously declined the request and quipped he was fearful of Mr Trudeau’s Canadian army.
“Justin Trudeau I think I will pass at your request for a rematch kind sir (given that you currently have an army at your disposal),” he said.
Mr Trudeau’s tweet was sent on April Fools Day so is likely to have been written in jest. It was during an appearance on Jimmy Kimmel Live last month that Perry first spoke of the playground altercation.
"I have a story about him that I'm not proud of,” he said. "My friend Chris Murray, who was also in the fifth grade in Canada, reminded me that we actually beat up Justin Trudeau. We both beat him up."
Casting his mind back to the day, Perry claimed the clash was triggered by “pure jealousy”.
"I think he was excelling in a sport. He was the only kid in school that we could beat up."
Despite the fact Mr Trudeau’s father, Pierre Trudeau, was Canada’s prime minister at the time of the furore, Perry said he did not think that was the reason they decided to beat him up.
"I'm not bragging about this. It's terrible. I was a stupid kid I didn't want to beat him up," the actor said.
But Perry suggested that maybe the ordeal had inadvertently done Mr Trudeau, who has gone on to become a hugely popular politician, a favour.
"I think it was rather instrumental in him going to such great heights and becoming the prime minister. I think he said, 'I'm going to rise above this and I'm going to become prime minister.'"
Mr Trudeau, who is leader of the Liberal Party, has become something of a celebrity politician since taking office in November 2015. From yoga poses to quantum computing explanations, charity strip teases and fervent declarations of feminism, he has carved out a massive online presence.
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies