只要你在国外大使馆换过护照，那么你的护照信息是有外交部保留。
国内外交部和公安部的信息并不联网，所以，你只要持有户口和身份证就可以换了。

原则上来说，这是不多的，毕竟不是中国籍了，再持有中国IC是不对的。
但对于取得东南亚国籍之后放弃中国籍的华人来说，恢复国籍的事情还是可以做得到的。
大概是因为当年的印尼血案，当时的中国政府才提出不再承认双国籍。