On Tuesday, Netanyahu said he intended to visit Bahrain in the near future at the invitation of the country's Crown Prince Salman bin Hamad.
Netanyahu will not visit Bahrain next week after his visit to the United Arab Emirates was also cancelled due to the celebration of a national holiday, the newspaper said.
The prime minister's office told Sputnik that they had no information on the matter.
The UAE and Bahrain signed an agreement with Israel on September 15 which envisaged establishing diplomatic ties and full normalization of relations between the countries.
The ceremony of signing these documents took place at the White House since the agreements were reached with the active mediation of the United States.