Hollywood action man Chuck Norris gets guided tour from Hungary PM Viktor Orban

A bizarre friendship has emerged: European strongman Viktor Orban and Hollywood star Chuck Norris.

The Hungarian prime minister and the man of a million "tough guy" jokes spent a day in Budapest, with the visit recorded and uploaded to Facebook by the politician on Wednesday.

The pair greeted each other with effusive hugs, with Norris grinning widely as he tells the politician: "I’ve read so much about you that I feel like we’ve already met."

Mr Orban, described by critics as authoritarian, met with Norris, who was in the country at the invitation of a charity, and talked politics, family and being in the public eye.

The right-wing leader, who is set to become the country's longest serving prime minister, took Norris to see his "anti-terrorist unit".

Mr Orban explained: "They are the toughest guys. The highest level and quality of defending the people."

The pair watch on as men lift weights, role play an attack situation and wrestle each other on the floor as music plays in the background.

The martial arts experts tells Mr Orban: "I have seen training all over the world, and this is the best demonstration - the best I’ve seen."

Earlier in the video, the pair, accompanied by Norris' wife, get into Mr Orban's car.

The leader drives them around Budapest, where he invites Norris to come back to Hungary to visit his childhood village.

Mr Orban, who grew up in a middle class family and studied at Oxford University, tells Norris: "I'm a street fighter, basically. I'm not coming from the elite."

The two talk about Mr Orban's career in the video.

Mr Orban, who was roundly criticised by the likes of German Chancellor Angela Merkel and President of the European Commission Jean-Claude Junker, has been accused of being an autocratic leader who has taken steps to increase his office's power, curb civil liberties and restrict freedom of speech.

His comments about the migration crisis, in which he described some refugees as "Muslim invaders" and called migration "a poison", prompted further criticism.

Last month, a Hungarian camerawoman who kicked and tripped migrants was acquitted of a three-year probation by the country's supreme court.

Mr Orban has been compared to Mr Trump, Vladimir Putin and likened to France's Front National and Silvio Berlusconi's Forza Italia.

"Ninety percent of the comments on me is negative," Mr Orban tells Norris, adding: "The liberals hate me."