Turkish PM Recep Tayyip Erdogan denounced an anti-Islam video mocking the Prophet Mohammed, but said it cannot justify acts of terror.