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 accepts Nobel medal from Venezuelan opposition leader Machado
Thailand halts multiple major construction projects after fatal accidents
Bus crashes into building in South Korea, leaving 13 injured, Yonhap says
South Korea's ex-president Yoon given 5-year jail term in first ruling over martial law
Australia social media ban hits 4.7 million teen accounts in first month
