无期徒刑最少要坐13年牢。
【法律依据】
根据 《刑法》第78条规定,减刑以后实际执行的刑期不能少于下列期限:
(一)判处管制、拘役、有期徒刑的,不能少于原判刑期的二分之一;
(二)判处无期徒刑的,不能少于十三年。