The pop sensation arrived in Tel Aviv two days ago and is set to hold a concert in Jerusalem on Thursday night.
He decided to visit the country and was scheduled to meet Prime Minister Benjamin Netanyahu in his office Wednesday evening.
However, the politician wanted to meet Bieber in the presence of kids who survived a recent rocket attack in Gaza, which the Canadian singer refused.
The Prime Minister then cancelled the meeting with the pop star.
A rep for the young singer said: “Justin welcomes the chance to meet with kids facing difficult circumstances, regardless of their background, and in fact, he had already invited children from the Sderot area,” which is near the Gaza border.
“Despite some logistical challenges, Justin is enjoying his first trip to Israel,” the rep added.