US oil company Exxon has struck oil and gas on the northern coast of Java, Indonesian Energy and Mineral Resources Minister Purnomo Yusgiantoro said here Thursday.