JAKARTA, May 16 (Xinhua) -- An earthquake measuring 6.1 magnitude jolted Papua Province in eastern parts of Indonesia on Wednesday, the meteorology and geophysics agency said here.