无期徒刑是介于有期徒刑和死刑之间的一种严厉的刑罚，严厉程度仅次于死刑。无期徒刑是剥夺犯罪分子终身自由的刑罚方法。无期徒刑的刑期从判决宣判之日起计算，判决宣判前先行羁押的日期不能折抵刑期，无期徒刑减为有期徒刑后，执行有期徒刑，先行羁押的日期也不予折抵刑期。
虽然叫做无期徒刑，但实际上并不一定是无期限关押。判决无期徒刑后实际上是可以减刑的，根据法律规定，无期徒刑罪犯在执行期间，如果确有悔改表现的，或者有立功表现等法定减刑情节的，服刑二年以后，可以减刑。
但是无期徒刑罪犯经过一次或几次减刑后，其实际执行的刑期不能少于十三年，起始时间应当自无期徒刑判决确定之日起计算。
如果实际执行13年以上，还可以获得假释。但对累犯以及因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处十年以上有期徒刑、无期徒刑的犯罪分子，不得假释。
因此，无期徒刑改有期徒刑最低需要服刑十三年以上的。
法律依据：
《中华人民共和国刑法》第七十八条
被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑;有下列重大立功表现之一的，应当减刑：
(一)阻止他人重大犯罪活动的;
(二)检举监狱内外重大犯罪活动，经查证属实的;
(三)有发明创造或者重大技术革新的;
(四)在日常生产、生活中舍己救人的;
(五)在抗御自然灾害或者排除重大事故中，有突出表现的;
(六)对国家和社会有其他重大贡献的。
减刑以后实际执行的刑期不能少于下列期限：
(一)判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一;
(二)判处无期徒刑的，不能少于十三年;
(三)人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。