Prime Minister Shinzo Abe and Israeli Prime Minister Benjamin Netanyahu agreed to work together to enhance anti-terrorism measures as they held talks Sunday in Jerusalem, Japanese officials said.

"Despicable acts of terrorism cannot be tolerated whatever reasons there may be," Abe said in reference to the recent terrorist attacks in Paris.

He expressed condolences to Netanyahu over the deaths of Jewish victims in the attacks, which included a siege at a kosher supermarket.