Up to 30 buildings collapsed in Ercis, including a dormitory, and 10 buildings collapsed in Van, Deputy Prime Minister Besir Atalay said.
Rescuers in Ercis scrambled to find survivors in a flattened eight-story building that had shops on the ground floor, television footage showed. Residents sobbed outside the ruins, hoping that missing relatives would be rescued.
"My wife and child are inside! My 4-month-old baby is inside!" CNN-Turk television showed one young man crying.
Witnesses said eight people were rescued from the rubble, but frequent aftershocks were hampering search efforts, CNN-Turk reported.
"There are so many dead. Several buildings have collapsed. There is too much destruction," Zulfikar Arapoglu, the mayor of Ercis, told NTV television. "We need urgent aid. We need medics."
The quake's epicenter was in the village of Tabanli, 10 miles from Van.
Between the aftershocks and the number of people feared trapped in some of the collapsed buildings, the death toll is expected to rise. Authorities had no word on damages or casualties from the remote villages in the region, but local officials beginning to assess damage via helicopter.
Qaddafi died of wounds suffered during his capture near his hometown of Sirte on Thursday, according to a spokesman for Libya's National Transitional Council (NTC).
"Qaddafi is dead. He is absolutely dead ... he was shot in both legs and in the head. The body will be arriving in Misrata soon," media spokesman Abdullah Berrassali told Sky News.
Earlier, a man who claimed to have witnessed the attack told the Associated Press Television News that he struck Qaddafi with his shoes after he was shot.
Footage aired on Arabian TV showed a captured and wounded Ghdaffi bleeding as he was pinned against a truck's hood before being jostled and shoved by rebel fighters who were firing into the air and shouting "Allahu Akhbar! [God is Great]".
Exit question- what exactly is the status of Ghdaffi's all 'Grrrl' bodyguard squad? Were they captured or die with their leader in Sirte? I get the feeling the smarter of the Ghdaffi 'Grrl Power' squad are currently referred to as 'Rebel/Interim Government spokeswoman'.