Tehran: Rescuers dug with their bare hands Monday through the debris of buildings felled by an earthquake that killed more than 450 people in the border region of Iran and Iraq, with nearly all the casualties occurring in an area rebuilt after their ruinous 1980s war.

The magnitude-7.3 earthquake struck Sunday at 9:48 p.m. Iran time, just as people were going to bed. The worst damage appeared to be in the Kurdish town of Sarpol-e-Zahab in the western Iranian province of Kermanshah, which sits in the Zagros Mountains that divide the two countries.

Residents fled without time to grab their possessions as apartment complexes collapsed into rubble. Outside walls of some buildings were sheared off, power and water lines were severed, and telephone service was disrupted. Residents dug frantically through wrecked buildings for survivors as they wailed. Firefighters from Tehran joined other rescuers in the desperate search, using dogs to inspect the rubble.

The hospital in Sarpol-e-Zahab was heavily damaged, and the army set up field hospitals, although many of the injured were moved to other cities, including Tehran. The quake also damaged an army garrison and buildings in the border city and killed an unspecified number of soldiers, according to reports.

Iran's Supreme Leader Ayatollah Ali Khamenei immediately dispatched all government and military forces to aid those affected. Many of the heavily damaged complexes in Sarpol-e-Zahab were part of construction projects under former hard-line President Mahmoud Ahmadinejad. The newly homeless slept outside in cold, huddled around makeshift fires for warmth, wrapped in blankets as were the dead.

The quake killed 450 people in Iran and injured 7,156, the state-run IRNA news agency reported Tuesday. Most of the injuries were minor with fewer than 1,000 still hospitalized, Iran's crisis management headquarters spokesman Behnam Saeedi told state TV.

The official death toll came from provincial forensic authorities based on death certificates issued. Some reports said unauthorized burials without certification could mean the death toll was actually higher. The quake was centered about 19 miles (31 kilometers) outside the eastern Iraqi city of Halabja, according to the US Geological Survey, and struck 14.4 miles (23.2 kilometers) below the surface, a somewhat shallow depth that can cause broader damage.

The quake caused Dubai's skyscrapers to sway and could be felt 1,060 kilometers (660 miles) away on the Mediterranean coast. Seven deaths occurred in Iraq and 535 people were injured, all in the country's northern, semiautonomous Kurdish region, according to its Interior Ministry.

The disparity in casualty tolls immediately drew questions from Iranians, especially because so much of the town was new. Kokab Fard, a 49-year-old housewife in Sarpol-e-Zahab, said she could only flee empty-handed when her apartment complex collapsed. "Immediately after I managed to get out, the building collapsed," Fard said. "I have no access to my belongings." Reza Mohammadi, 51, said he and his family ran into the alley following the first shock.

"I tried to get back to pick some stuff, but it totally collapsed in the second wave," Mohammadi said. Khamenei offered his condolences as President Hassan Rouhani's office said Iran's elected leader would tour the damaged areas Tuesday, which was declared a national day of mourning. Authorities also set up relief camps and hundreds lined up to donate blood in Tehran, though some on state TV complained about the slowness of aid coming.

Sarpol-e-Zahab fell to the troops of Iraqi dictator Saddam Hussein during his 1980 invasion of Iran, which sparked the eight-year war between the two countries that killed 1 million people. Though clawed back by Iran seven months later, the area remained a war zone that suffered through Saddam's missile attacks and chemical weapons.

After the war, Iran began rebuilding the town. It also was part of Ahmadinejad's low-income housing project, which aided the Holocaust-questioning hard-liner's populist credentials but also saw cheap construction. Under the plan dubbed as Mehr or "kindness" in Farsi, some 2 million units were built in Iran, including hundreds in Sarpol-e Zahab. Many criticized the plan, warning that the low-quality construction could lead to a disaster. "Before its 10-year anniversary, Mehr buildings have turned into coffins for its inhabitants," the reformist Fararu news website wrote Monday.

Seismologist Abdul-Karim Abdullah Taqi, who runs the earthquake monitoring group at Iraq's Meteorological Department, said the main reason for the lower casualty figure in Iraq was the angle and direction of the fault line in this particular quake, as well as the nature of the Iraqi geological formations that could better absorb the shocks.

University of Colorado geological scientist Roger Bilham said earthquakes in the Zagros range, where there are more than 20 different faults, have killed more than 100,000 people in the last 1,000 years.