There is no danger of a tsunami from the quake.
Indonesia, one of the most disaster-prone nations on earth, straddles the so-called Pacific 'Ring of Fire', where tectonic plates collide and many of the world's volcanic eruptions and earthquakes occur.
The Pacific Tsunami Warning Center says there was no tsunami threat and there were no immediate reports of damage.
The quake had struck at a depth of 10 kilometres some 195 kilometres west of the town of Mount Hagen.
The quake has struck in the southeast of the country at a depth of 562 kilometers, about 200 kilometers from Tarija.
The earthquake is the second to strike Iran over the last month.