Local media reports suggest that one of the trains was travelling from Port Said and the other from Cairo, before they crashed head-on, reports The Independent.
Footage showed dozens of people crowding around the damaged train cars, with bodies on the ground.
After nightfall, cranes aided by floodlights began to remove the wreckage off the tracks to allow rail traffic to resume.
The crash also injured 123 people, the ministry said in a statement.
At least 36 people were killed and over 120 others injured in Egypt after two trains collided near the coastal city of Alexandria, officials said.
Train accidents in Egypt are rare but not unheard of.
Weekend Box Office: It Did Not Go Well For 'The Dark Tower'
The result was that 83% of The Dark Tower film audience indicated that they were definitely/probably interested in a TV series. The movie got the highest revenue from Russian Federation of $4.1 million out of $8 million from the 19 different markets.
The stationary train had just arrived from Port Said, a Mediterranean city on the northern tip of the Suez Canal, when it was hit, according to the statement.
People gather at the site of a train collision in the area of Khorshid, in Egypt's Mediterranean city of Alexandria.
Assistant health minister Sharif Wadi told state television that most of the injured had been taken to hospital.
That accident came months after a train carrying military conscripts derailed, killing 17 people, and nearly a year after 47 schoolchildren were killed when a train crashed into their bus.