CAIRO (AFP) - A train carrying military conscripts derailed southwest of Cairo on Tuesday, killing 19 people and wounding 107, the health ministry said, highlighting the country's chronic transport problems.

The train was taking young recruits from south Egypt to a military camp in Cairo when two carriages went off the rails shortly after midnight in the Giza neighbourhood of Badrasheen, officials said.

More than 60 ambulances were sent to the site of the accident, where rescuers extracted survivors and bodies from the twisted heap of metal on the side of the rails.

Prime Minister Hesham Qandeel was met with howls of outrage when he arrived at the scene, with local residents shouting, "You have blood on your hands, Mr. Hesham." His security quickly whisked him away, an AFP photographer said.

The injured have been taken to local hospitals for treatment, the health ministry said.

President Mohamed Morsi made a visit to the injured at the Maadi military hospital in Cairo, the same facility where his ousted predecessor Hosni Mubarak is being treated, state media reported.

Minister of Social Affairs Nagwa Khalil said the government will pay the families of those killed each 10,000 Egyptian pounds (around S$1,860), and families of the injured 2,000 Egyptian pounds (around S$365), MENA said.

The accident is the latest in a string of transport disasters plaguing Egypt, and comes just two weeks after a new transport minister was appointed.

According to media reports, it is the fifth deadly train accident since Mr Morsi was sworn in as Egypt's first Islamist president in June.

Mr Morsi's tenure so far has been marked by political divisions over the role of religion in politics and freedoms, but the latest accident is a further test of how his government will deal with Egyptians' everyday problems.

In a message on Twitter, the president's Muslim Brotherhood said "sincere condolences go out to the families of the victims of the horrific train crash in Badrasheen, we pray for speedy recovery of the injured." The spokesman of the armed forces also sent condolences on his official Facebook page.