Nissan Motor plans to recall a total of 2.56 million vehicles sold in Japan and overseas due to problems with an engine revolution counting sensor, the car maker told Dow Jones on Thursday.