至少要服刑13年才可以出狱。首先，无期徒刑是没有期限的，即剥夺犯罪分子的终身自由。但实际上并不是将其所有被判处无期徒刑的犯罪分子都关押到死的，而是根据《刑法》的规定，被判处无期徒刑的犯罪分子，在服刑期间的表现符合法定条件的，可以适用减刑。无期徒刑减刑以后实际执行的刑期不能少于十三年。所以，无期徒刑至少要服刑13年才可以出狱。

无期徒刑追诉是多少年

无期徒刑的追诉时效是二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。

《中华人民共和国刑法》

第四十六条被判处有期徒刑、无期徒刑的犯罪分子，在监狱或者其他执行场所执行；凡有劳动能力的，都应当参加劳动，接受教育和改造。