Indonesia today said it wants talks with Malaysia to define a sea border off the coast of Borneo island to end a dispute over who owns the rights to lucrative oil and gas fields.