Indonesia and Malaysia today said they would seek a diplomatic end to a border and oil dispute even as a military-backed visit by Indonesia's president to the contested region risked stoking tensions.