PT Energi Mega Persada, Indonesia's second biggest oil company, is negotiating with several investors for possible sales of part of its stake in the Kangean gas block, East Java, its director said.