Malaysian and Indonesian leaders held talks yesterday in a bid to solve disputes over an oil-rich area off Borneo and environmental pollution.