Eliav Goali, 24, was arrested at around 3:30 p.m. by members of the 7th Police Center for Aviation Security (PCAS) led by Senior Police Officer 1 Cesar Lubiano.
Police Officer 1 Ricky Calong said Goali was supposed to board Cebu Pacific flight 5J572 bound for Manila at 3:50 p.m. when he joked about having a bomb in his possession.
"There's a bomb in my shoes," the Israeli was quoted as saying during the final security check prior to boarding the plane, according to investigator to Police Officer 3 Marvin Bolic.
Goali, a tourist, is from Jerusalem.
He had visited the Philippines for a few days and was headed for Manila to catch a plane for Bangkok en route to Australia to meet his girlfriend.
He was with another Israeli, Naor Narkisi, 25.
Narkisi opted to stay with his friend.
Calong said Goali apologized for making the joke but he was nevertheless arrested for violation of Presidential Decree 1727 or for making a false bomb threat.
The Israeli national was brought 8 p.m. Sunday to the Lapu-lapu City police station where he would be detained pending the filing of appropriate charges against him, according to Calong.