被判处无期徒刑的，最少要应当在监狱服刑十三年才可以假释。《刑法》规定，被判处有期徒刑的犯罪分子，执行原判刑期二分之一以上，被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释。
一、假释和减刑可以同时申请吗
可以同时减刑假释，不过减刑应当在假释前面。一般情况下，被判处有期徒刑的犯罪分子，执行原判刑期二分之一以上，被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释。
二、我被判有期徒刑六年现在我该休多长时间假释出来
假释只适用于已经执行一部分刑罚的犯罪分子。因此判处有期徒刑六年的犯罪分子需要执行一定刑罚才有可能准许假释。根据《刑法》第八十一条规定，被判处有期徒刑的犯罪分子，执行原判刑期二分之一以上，被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释。被判处六年有期徒刑则需要至少执行三年以上的刑罚才有可能假释。
三、交通肇事罪如何假释？
对于构成交通肇事罪的犯罪分子，若满足《刑法》中规定的假释的适用条件，则可以适用假释，具体的规定如下：被判处有期徒刑的犯罪分子，执行原判刑期二分之一以上，被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释。
【本文关联的相关法律依据】
《中华人民共和国刑法》第八十一条
被判处有期徒刑的犯罪分子，执行原判刑期二分之一以上，被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释。如果有特殊情况，经最高人民核准，可以不受上述执行刑期的。
对累犯以及因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处十年以上有期徒刑、无期徒刑的犯罪分子，不得假释。
对犯罪分子决定假释时，应当考虑其假释后对所居住社区的影响。