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.
A railroad switching error most likely caused the crash, a security source said without giving further details.
The Health ministry is yet to announce the final toll.
At least 36 people died and 123 were injured after two trains collided in Alexandria, Egypt, according to the country's health ministry, according to Euronews.
Authorities said one of the trains had departed from Cairo and the other was from Port Said.
The stationary train had just arrived from Port Said, a Mediterranean city on the northern tip of the Suez Canal, when it was hit.
Some people are still stuck in the wreckage, a medical official told state television. Figures recently released by the state's statistics agency show that 1,249 train accidents took place previous year, the highest number since 2009 when the number reached 1,577. In 2012, a school bus collided with a train at a rail crossing.
Egyptians have long complained that the government has failed to deal with chronic transport problems, with roads as poorly maintained as railway lines.
In Egypt's worst train disaster, a fire tore through seven carriages of an overcrowded passenger train in 2002, killing at least 360 people.