第二代居民身份证是依据2003年6月28日第十届全国人大常委会第3次会议通过的《中华人民共和国居民身份证法》实施的。所以最早的换发时间是2004年。【温馨提示】以上回答，仅为当前信息结合本人对法律的理解做出，请您谨慎进行参考！如果您对该问题仍有疑问，建议您整理相关信息，同专业人士进行详细沟通。
