Bahrain followed the United Arab Emirates in normalizing ties with Israel in a deal brokered by the United States that angered Arabs and Muslims worldwide.
"We are both excited to bring the fruits of peace to our people and countries in such a short time. That's why he (al-Khalifa) invited me to come soon for a formal visit in Bahrain and I will do this happily," Netanyahu said in a statement about a phone call he held with the crown prince, Reuters reported.
A first Bahraini delegation visited Israel last Wednesday.
On Monday, an Israeli official and local media said Netanyahu had secretly traveled to Saudi Arabia on Sunday for talks with Crown Prince Mohammed bin Salman and US Secretary of State Mike Pompeo in what would be the first publicly confirmed visit there by an Israeli senior official.
Saudi Arabia’s foreign minister, Prince Faisal bin Farhan Al Saud denied such talks took place. Netanyahu did not confirm or deny the reports.
Since September, the Trump administration has brokered agreements with Bahrain, the United Arab Emirates and Sudan toward normalizing their relations with Israel. An Israeli delegation traveled to Sudan on Monday.
Although White House officials have said more countries are considering normalizing ties with Israel, further developments appear unlikely before President-elect Joe Biden takes office on Jan. 20.