Malaysian oil company Petronas Tuesday said an initial test for oil in an area off the coast of Indonesia's East Java had yielded positive results.