Japan and Malaysia on Tuesday signed a free trade agreement that removes tariff barriers on 97% of their trade and commits Malaysia to open its car industry to Japanese products over 10 years.