Military spokesman, Fuad Basya, said the plane took off at around midday local time from an air force base carrying military equipment and crashed in the city about two minutes later, about 5km from the base.
It is the second time in 10 years that a plane has crashed into a Medan neighbourhood.