无期徒刑减刑后，最少不能少于十三年。死缓后减为无期徒刑的，不能少于二十五年。

《刑法》第七十八条：减刑以后实际执行的刑期不能少于下列期限：

第一、判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；

第二、判处无期徒刑的，不能少于十三年；

第三、人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。