Turkey’s President Recep Tayyip Erdogan said Saudi operatives planned and conducted the murder of a Saudi journalist in Istanbul three weeks ago, challenging the kingdom’s narrative that Jamal Khashoggi died in a brawl.

“We have strong evidence that this murder was planned,” Mr. Erdogan said in an address to lawmakers from his ruling party Tuesday. “He was brutally murdered.”

It…