At least 24 people were killed when a car bomb exploded in northern Yemen Wednesday, in an attack which the government blames on the local branch of al Qaeda, a local journalist told CNN.