JAKARTA, July 18 (Xinhua) -- There was no immediate report of fatalities or damage in Indonesia's Papua Province after strong quakes hit Papua New Guinea on Sunday, Indonesian officials said.

Papua New Guinea shares an island with the Papua Province of Indonesia.

The main shock occurred at 20:04 Jakarta time (1304 GMT) with epicenter at 503 km northeast Port Moresby and with the depth at 77 km under land, an official of the agency Andri Sembiring told Xinhua.

An aftershock struck at 20:35 Jakarta time (1335 GMT) with epicenter at 537 km northeast of Port Moresby in Papua New Guinea with the depth at 26 km under sea bed, the agency said.

Both Indonesian Disaster Management Agency and the crisis center of Indonesian Health Ministry confirmed with Xinhua that there was no report of destruction or casualty so far in the province.

"After we checked, there was no report of damaged buildings and fatality across Papua," spokesman of the agency Priyadi Kardono told Xinhua.

"Papua is safe from the impact of the quakes," head of the center named only Mujiharto told Xinhua.