A strong 5.9-magnitude earthquake struck northern Papua in Indonesia on Tuesday but there were no immediate reports of damage,