Malaysia and India will begin negotiating a free trade agreement in January 2008, a report said Saturday.