TOKYO - Japan and Malaysia today agreed to launch free trade talks early next year as their leaders met on the sidelines of a Japan-Asean summit here, Japanese officials said.