CNN  — 

At least 23 people have been killed, several more are missing and hundreds have been injured after an earthquake struck Albania on Tuesday.

The quake, which had a preliminary rating of 6.4 magnitude, hit the European nation at an approximate depth of 20 kilometers (12 miles) early Tuesday local time, according to the United States Geological Survey. It is the strongest to hit Albania in 40 years.

The epicenter was in the port city of Durres, about 36 kilometers (22 miles) from the capital Tirana. Social media videos from the area show several buildings have collapsed.

Albanian Prime Minister Edi Rama’s office revised the death toll upwards several times on Tuesday. At least four victims died in Durres, spokesman Endri Fuga told CNN. Another two died in Thumane, one person died after jumping from a building in panic in Kurbin, and one victim died while driving on a badly damaged road in Lezhe, the spokesperson added.

Around 45 people were rescued from the rubble, Fuga told CNN, and more than 650 people have received medical attention throughout the day. He added that 30 people are being treated in hospitals.

Fuga did not want to speculate on how many people may still be missing, but added that search and rescue teams would continue working throughout the night in the affected areas.

Nearby Bosnia and Herzegovina was also struck by an earthquake on Tuesday morning, the country’s interior ministry told CNN. That quake had a 5.4 magnitude rating.

Rama said nearby countries, including Italy and Greece, have been assisting Albania with the recovery operation, while other European leaders have also offered their assistance.

Schools were closed in three cities – Durres, Lezhe and Tirana – after the quake.

Correction: This story has been updated to amend the distance between the quake's epicenter and Tirana.

CNN’s Stephanie Halasz, Duarte Mendonca, Mohammed Tawfeeq and Karley Wilson contributed to this article.