The video the US President tweeted was a 10-year-old clip from 'WrestleMania 23' where he competed against WWE CEO Vince McMahon during "battle of the billionaires" fight. During the contest, the two billionaires each chose a wrestler to represent them in the match, with McMahon selecting Umaga, and Trump picking Bobby Lashley.
Trump's tweet escalated an ongoing feud of rhetoric between him and US media.
In recent days, the US leader has railed against major news organisations as "fake news".
"The FAKE & FRAUDULENT NEWS MEDIA is working hard to convince Republicans and others I should not use social media - but remember, I won the 2016 election with interviews, speeches and social media," Trump said on Twitter.
"I had to beat #FakeNews, and did. We will continue to WIN!" he posted.
Trump also tweeted angrily at CNN on Saturday, saying the network, which he has long pilloried, "has finally been exposed as #FakeNews and garbage journalism."
CNN recently accepted the resignations of three employees involved in a retracted story about a supposed investigation into a pre-inaugural meeting between a Trump associate and the head of a Russian investment fund. The network had no comment on Trump's recent tweet.