TEHRAN — Iranians dug through rubble in a frantic search for survivors Monday after a powerful earthquake struck near the Iraqi border, killing more than 450 people and injuring thousands of others, officials said.

The epicenter of the quake Sunday evening was near Ezgeleh, Iran, about 135 miles northeast of Baghdad, and had a preliminary magnitude of 7.3, according to the US Geological Survey, and seismologists in the country said it was the biggest quake to hit the western part of Iran.

Photographs from the region — a patchwork of farms and home to many Kurds, a large ethnic minority in Iran — posted on the Internet showed collapsed buildings, cars destroyed by rubble, and people sleeping in the streets in fear of aftershocks.

At least 445 people were killed and more than 7,000 people in Iran were injured, according to officials and news agencies, and hundreds of people waited in line to donate blood in Tehran in response to a call from the government.

At least eight people were killed on the Iraqi side of the border, according to Dr. Saif al-Badir, a spokesman for the Health Ministry, and at least 535 were hurt.

Ayatollah Ali Khamenei, Iran’s supreme leader, delivered a message of condolence Monday, urging rescue workers to keep searching for survivors.

“The officials should hasten in these first hours with all their might and determination to help the injured, especially those trapped under the rubble,’’ his office reported.

By evening, however, Iranian officials said that the rescue mission was nearly over, according to the state news media.

Particularly hard hit was Pol-e Zahab, a city in the western Iranian province of Kermanshah, according to the semiofficial Iranian Students News Agency. The authorities said that at least 236 people had died in the city, which has a population of 30,000, and the main hospital was believed to be at least partly running.

“My friend was screaming, saying, ‘I lost my home,’ ’’ one resident wrote on Twitter. “Thank God, she and her family are doing well. She said people were only mourning, and their loved ones were under the rubble.’’

One image from Pol-e Zahab appeared to show the near-destruction of an apartment block recently built for low-income families. Another, posted on the website Khabar Online, showed a pickup truck transporting victims under colorful blankets.

Farhad Tarji, a member of Parliament for Pol-e Zahab, told the semiofficial news agency ILNA that his family had been hit hard by the quake. “I’ve lost 15 people,’’ he said.

The Iranian government newspaper posted a video on its website in which a resident of Pol-e Zahab complained that no help had come.

“There has been no help yet, neither food nor water, no clothing, no tents, there is nothing,’’ said the resident, a man who appeared to be in his 30s, while standing in a street with collapsed buildings.

“There are no facilities yet,’’ he said. “We’ve slept outside since last night. This is the condition of our homes. Our electricity, water, gas, phone lines are out, everything is completely out, the whole city has been destroyed, it is wrecked.’’

An image posted on social media showed soldiers searching through the rubble at night without flashlights or torches, using their cellphones for light.

Officials from the Health Ministry traveled to the area, as did the commander in chief of the Islamic Revolutionary Guards Corps, Brigadier General Mohammed Ali Jafari, but foreign reporters were not allowed to visit the scene, in a change from previous disasters.

The Iranian Red Crescent used rescue dogs to search for survivors, as it has since an earthquake in the southern city of Bam in 2003 that killed more than 20,000 people. The country’s religious leaders regard dogs as unclean, but the use of guard and rescue dogs is accepted.

Many of the heavily damaged low-income apartment complexes in Pol-e-Zahab were part of construction projects initiated by Mahmoud Ahmadinejad, president of Iran from 2005 to 2013.

After the quake Sunday, Ahmadinejad’s political opponents said that many of the buildings had been poorly constructed, but his defenders said the buildings were on fault lines, and that nothing could have been done.

Initial reports from the Kurdish region of Iraq indicated less damage and fewer deaths on that side of the border.

In Sulaimaniya, the second-largest city in Iraq’s Kurdish region, residents described feeling heavy tremors but said there was no notable building damage.

Residents in the oil-rich town of Kirkuk, roughly 50 miles to the west, reported similar damage.

The earthquake was felt as far as the Mediterranean coast of Israel. Shi’ite pilgrims in the Iraqi city of Karbala, for the annual religious commemoration of Arba’een, posted videos of people gathering on the streets after the earthquake.

Iran lies on dozens of fault lines and is prone to quakes. In 2012, a double earthquake in the north of the country killed 300 people. When residents learned of the government’s lackluster relief efforts, some started organizing aid groups themselves.

After that quake, the United States, which does not maintain normal diplomatic relations with Iran, sent several planeloads of aid.

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

Because there are so many earthquakes in the region, proper construction is critical, but it ‘‘doesn’t trickle down to the villages,’’ Bilham said.