"I didn’t criticise the prime minister," Trump said.

"I have a lot of respect for the prime minister and unfortunately there was a story that was done and it was generally fine but it didn’t put in what I said about the prime minister.

"I said tremendous things. Fortunately we tend to record stories now so we have it, so we can have it for your enjoyment if you’d like it.

"We record when we deal with reporters – it’s called 'fake news'."

The Sun's interview was conducted by political editor Tom Newton Dunn in Brussels on Wednesday, with Trump's praise for the prime minister included both online and on page 2 of the newspaper.