潜逃20年后，是否应该追究逃犯的刑事责任，要根据具体情况分析。

如果犯罪后没有被立案的，20年后不再追究其刑事责任。如果已经立案的，不受追诉时效的限制，潜逃20年后依旧追究刑事责任。

《刑法》第八十八条：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。