题，包括车轮轮缘磨耗较大、柴油机穴蚀严重等。随着机车逐步老化，至1999年后陆续有20台东方红21型机车报废。由于东方红21型机车功率较小，成为提高米轨铁路运能的最大障碍之一，因此四方机车车辆厂根据铁道部要求，于2001年开始研制新一代采用电力传动的东风21型米轨柴油机车；铁道部原打算生产80台东风21型机车来替换所有东方红21型机车，但由于昆河铁路的存废去留悬而未决，昆明铁路局最终仅接收了12台东风21型机车。2001年，昆明局将一台车号为086的东方红21型机车改造，将机车最大运行速度提高至80km/h