Toyota Kirloskar Motor said its sales increased by 19 per cent year-on-year to 29,371 units in January.