At least 20 Shia pilgrims were killed today in a car bomb explosion on the outskirts of the southern holy city of Karbala, an Iraqi police official said.