The visits come as an addition to the president's previously scheduled trip to Europe.
The president previously announced that he would travel to Brussels, Belgium for a NATO meeting on May 25. He would also attend the G7 summit in Sicily in Italy, taking place the next day.
Trump confirmed that his first foreign trip as president would begin from Saudi Arabia, followed by Israel and Vatican.