Prime Minister Benjamin Netanyahu told German Chancellor Angela Merkel on Tuesday Israel was concerned over a rise in anti-Semitism, after a right-wing nationalist party won seats in Berlin's parliament.

"Israel is concerned over the rise of anti-Semitism in recent years among political elements from the right and left, as well as from Islamist elements," Netanyahu's office quoted him as saying in a phone call with the German leader.