新生儿护照问题

求教各位朋友，我是中国人，我太太是日本人，小孩在新加坡出生，我们想同时拿两国的护照。

但我看中国大使馆的网站上说，办理中国护照的话，“如父母一方不是中国公民，还需提交新生儿未加入其他外国国籍的证明。”

请问这种情况我们该怎么操作才有可能拿到两国的护照？

网上搜了很多信息都没有找到。先谢谢大家了。