The audio recording, whose authenticity could not be verified, coincides with deteriorating Turkish-Israeli relations after Prime Minister Tayyip Erdogan condemned an Israeli offensive in Gaza in December 2008, and criticized an Israeli blockade of the Palestinian enclave.

"The Turkish people should take the responsibility for stopping their government from continuing to recognize those who plundered Palestine," Ayman al-Zawahri said in the recording.

In the posting entitled "A message to the Turkish people," Zawahri, speaking in Arabic, urged Turks to put a halt to their government's help to "the Crusaders in the killing of Muslims in Afghanistan."

Relations between Turkey and Israeli further deteriorated after Israeli commandos killed nine Turkish pro-Palestinian activists in a sea raid as they attempted to break Israel's blockade of the Gaza Strip in May.

"Change will come if Turks demand that their government stop dealing with and recognizing Israel, stop sending troops to kill our Muslim brothers in Afghanistan and stop fighting Islam," Zawahri said.