Japan and Malaysia agreed to speed up their free trade talks in an effort to reach a basic agreement by the end of this month, Japanese officials said.