A train collision just east of the coastal city of Alexandria has killed at least 36 people, Egypt's Health Ministry said on Friday.