The al-Qaida terror network has claimed responsibility for the suicide car bombing in which 17 people were killed in the Saudi capital of Riyadh on Saturday, an Arab newspaper reported.