There were no immediate reports of damage or casualties.
The quake had a depth of about 75 miles and was centered about 68 miles west of the island's capital Kushiro, the Japanese Meteorological Agency reported, adding that the quake posed no tsunami risk.
The U.S. Geological Survey reported the quake measured a 6.9 on the seismic scale.
Interpol investigating stolen passports on missing flight
Dennis Rodman pledges to end trips to North Korea