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.
US completes 'major' wave of strikes on Iran, Gulf states under attack
Fire at orphanage in Algiers kills 11
Former Italian motorway boss sentenced over Genoa bridge tragedy
Iran, US escalate in Gulf but release of American signals path to climb down
