Turkish officials were investigating claims that the al-Qaida terrorist network was responsible for the car bombings that devastated two Istanbul synagogues and killed 23 people, the prime minister said.