Donald Trump and wife Melania Trump have started the eight-day tour
The eight-day tour, including four countries in the Middle East and Europe, comes hours after Mr Trump said he was the victim of the “greatest political witch-hunt in US history”.
He may be hoping it takes the heat off him back home and gives him the opportunity to put into practice his “America First” foreign policy.
Before going, he wrote on Twitter: “Getting ready for my big foreign trip. Will be strongly protecting American interests – that’s what I like to do!”
James Comey created unnecessary pressure on our ability to engage and negotiate with Russia
The trip comes as former FBI chief Robert Mueller was appointed to investigate any potential ties Trump officials may have had with Russia.
Mr Mueller has sweeping powers to examine suspicions that Moscow helped Mr Trump win the presidency last year.
It ups the stakes in the scandal that is being compared to Watergate.
The uproar follows Mr Trump’s sacking of FBI director James Comey 10 days ago after the President reportedly asked him to close an investigation into ex-security adviser Mike Flynn and any ties to the Kremlin.
After Mr Comey’s dismissal Mr Trump said: ““I just fired the head of the FBI. He was crazy…a real nut job.”
The conversation with Russian diplomats was recorded in official White House documents.
Mr Trump’s spokesman Sean Spicer did not dispute the account, adding: “By grandstanding and politicising the investigation into Russia’s actions, James Comey created unnecessary pressure on our ability to engage and negotiate with Russia.”
President Trump will visit Saudi Arabia's King Salman bin Abdulaziz Al Saud
During the tour – which will see the 70-year-old President and his wife Melania visit Saudi Arabia, Israel, Italy and Belgium – tackling global terrorism is likely to be at the top of the agenda.
After meeting with King Salman today Mr Trump is set to sign deals on security and economic cooperation before going on to meet other Gulf leaders.
The White House said Mr Trump will also attend the Arab Islamic American Summit and speak of his “hopes of a peaceful vision of Islam”.
Mr Trump will also visit Israel during the tour
Israeli Prime Minister Benjamin Netanyahu and US President Donald Trump
Unlike predecessor, Barack Obama, Mr Trump is not expected to highlight human rights during his trip.
On Monday, he heads to Jerusalem where he is due to meet Israeli Prime Minister Benjamin Netanyahu at Jerusalem’s King David Hotel.
The next day he will meet Palestinian President Mahmoud Abbas in Bethlehem.
NATO meets Donald Trump months after he described it ‘obsolete’
Wed, April 12, 2017
The White House says the President will use the meeting as an opportunity to reaffirm his commitment to NATO
1 of 7
U.S. President Trump meets with NATO Secretary General Stoltenberg at the White House in Washington
On Wednesday he heads to Rome where he will visit Pope Francis at the Vatican before flying to Belgium on Thursday to meet King Philippe and Prime Minister Charles Michel.
Mr Trump is also due to meet senior European Union officials in Brussels, along with new French president Emmanuel Macron. He will attend the G7 summit in Sicily on Friday.