Twenty-three people were injured when a car bomb exploded outside a Christian church in northern Iraq early today, police said.