Saudi Arabia's foreign minister has denied that Israeli Prime Minister Benjamin Netanyahu flew to the Gulf kingdom on Sunday to secretly meet Crown Prince Mohammed bin Salman.
"No such meeting occurred," Prince Faisal bin Farhan Al Saud tweeted.
Netanyahu has declined to comment on the Israeli reports that he was on board a private jet that travelled from Tel Aviv to the Red Sea city of Neom, reports BBC.
It would be the first known meeting between leaders of the historical foes.
US President Donald Trump has been pressing them to normalise relations after brokering deals between Israel and the United Arab Emirates, Bahrain and Sudan in recent months.
Saudi Arabia cautiously welcomed those moves but indicated it would wait until there was a peace agreement between Israel and the Palestinians.
Also on Monday, a delegation of senior Israeli officials travelled to Sudan on what would also be the first such visit to a formerly hostile country, an unnamed Israeli official confirmed. The countries are expected to map out areas of co-operation.
Citing unnamed Israeli sources, Israeli public broadcaster Kan and other media earlier reported that Mr Netanyahu and the head of the Mossad intelligence service, Yossi Cohen, attended talks in Saudi Arabia on Sunday evening with Crown Prince Mohammed and US Secretary of State Mike Pompeo.
A senior Saudi adviser told the Wall Street Journal that the leaders discussed several issues, including normalisation of ties and Iran, but that no substantial agreements were reached.
However, the Saudi foreign minister later denied that any Israeli officials had attended the meeting between Prince Mohammed and Mr Pompeo.
"The only officials present were American and Saudi," Prince Faisal said.
Mr Pompeo meanwhile tweeted that he held constructive talks with Prince Mohammed in Neom and posted a photograph showing them together.
Israeli media reported that Mr Netanyahu flew on a private jet belonging to Israeli businessman Udi Angel that the prime minister had used for previous overseas trips.
According to data from FlightRadar24.com, a Gulfstream IV jet took off from Tel Aviv's Ben Gurion International airport on Sunday afternoon and flew south along the eastern coast of Egypt's Sinai Peninsula before heading towards Saudi Arabia's north-western Red Sea coast.
The aircraft landed in Neom just after 18:30 GMT and remained there until 21:50, according to the data. It then returned to Tel Aviv via the same route.
Mr Netanyahu said he would not comment, adding only that he was "working on broadening the circle of peace".
But in an interview with Army Radio, Israel's Education Minister Yoav Gallant appeared to confirm the meeting took place, saying talks between Mr Netanyahu and Crown Prince Mohammed were an amazing achievement.
Mr Netanyahu's social media adviser, Topaz Luk, meanwhile tweeted: "Gantz is playing politics while the prime minister is making peace".
Mr Luk seemed to be referring to a decision by Defence Minister Benny Gantz, Mr Netanyahu's rival, to establish a commission of inquiry into a $2bn (£1.5bn) submarine deal with Germany that has been described by some as the biggest corruption scandal in Israeli history.
President Trump has said he expects Saudi Arabia to normalise relations with Israel, but such a move faces big hurdles.
Prince Faisal bin Farhan Al Saud said in an interview on Saturday with Reuters news agency during the G20 summit - hosted by Saudi Arabia but with world leaders participating virtually - that the kingdom's position had not changed.
"We have supported normalisation with Israel for a long time because we are the authors of the 2002 Arab Peace initiative, which envisioned complete normalisation with Israel."
"But there is one very important thing that has to happen first, which is a permanent and full peace deal between the Palestinians and Israelis that delivers a Palestinian state with dignity within the 1967 borders to the Palestinians."
