Almost 1000 people have been injured and are in hospital and emergency workers are still trying to find 30 more people amongst the rubble.
Sixteen people were killed in Elazig and four more in the neighbouring province of Malatya, according to Turkey's Disaster and Emergency Management Authority.
Buildings collapsed in towns and cities near the epicentre of the quake and tremors were also felt in nearby countries.
The magnitude 6.8 quake hit Elazig province, about 550 km east of the capital Ankara, around 9pm local time, and was followed by a series of aftershocks.
Emergency teams worked in temperatures of -8 degrees Celsius overnight using mechanical diggers, drills and their bare hands to look for survivors.


Trump touts $5,000 payout if Republicans win as Vance waits in wings
Search expands after Philippine ferry fire kills five and leaves dozens missing
Trump says Iran war to end after US midterm elections
US military says it struck vessel in Caribbean, killing 3
At least 14 killed in explosion at weapons depot in Syria
