在1949年11月，周恩来总理在外交部成立大会上发表题为“新中国的外交”的演讲中提出“‘人心不同，各如其面’，人和人之间尚有不同，何况国家、民族呢？我们应当通过相互接触，把彼此思想沟通”。此句话中虽未提及“增信释疑”四字，但是成为“增信释疑”的雏形并一直为中国外交官们所恪守的原则。经过中国外交形势多年的进步发展，中国外交领域及媒体将这一原则总结为“增信释疑”。

历史上，中国外交通过“增信释疑”解决外交矛盾的经典范例是1955年周恩来在万隆会议上的外交折冲。当时不少与会国对中国部信任，如把共产主义与殖民主义相提并论，怀疑中国对亚非国家搞“颠覆”活动。攻击中国没有“宗教自由”等。周恩来面对复杂局面，耐心听完各种论调，然后在大会发言中解释了中国的对外政策，尤其强调中国与会是为了“求同”而不是“求异”，是为了“求团结”而不是为了“吵架”，最终化解了误会，为中国赢得了外交声誉。