JAKARTA, Indonesia (CNN) -- A major earthquake struck Sunday near the north coast of West Papua, Indonesia, killing at least two people and injuring 35, government officials said.

The magnitude 7.6 quake occurred at about 4:43 a.m. (2:43 p.m. Saturday ET), about 95 miles (150 km) west-northwest of Manokwari, Indonesia, and about 105 miles (170 km) east-northeast of Sorong -- two cities in the Indonesian province of West Papua.

Dozens of houses were damaged, with four buildings collapsing, according to a spokesman for the National Disaster Coordinating Agency.

Dozens of military personnel were called up for rescue operations, Untung said.

A military official in Manokwari said nobody was trapped under the rubble after rescuers sifted through the area.

The quake was centered at a depth of 21.7 miles (35 km).

A tsunami warning was initially issued but lifted within an hour of the quake.

CNN's Kathy Quiano contributed to this report.

All About Earthquakes • Indonesia