不能少于十三年。《刑法》第78条规定：减刑以后实际执行的刑期不能少于下列期限：

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

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

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

此外，《最高人民法院关于办理减刑、假释案件具体应用法律若干问题的规定》第六条规定：

无期徒刑罪犯在执行期间，如果确有悔改表现或重大立功的，服刑二年以后，可以减刑。减刑幅度为：对确有悔改表现的，或者有立功表现的，一般可以减为十八年以上二十年以下有期徒刑;对有重大立功表现的，可以减为十三年以上十八年以下有期徒刑。