TURKISH officials investigated claims that the al-Qaida terrorist network was responsible for the truck bombings that devastated two Istanbul synagogues and killed 23 people, the prime minister said early yesterday.