대립과 갈등, 적대 관계에 있는 남북한이 이처럼 상대방을 신뢰할만하다고 믿고, 신뢰하는 관계를 만들어 신뢰를 구축하는 일은 결코 용이한 일이 아니다. 남한은 남한대로 북한의 정책과 행동과 태도를 믿지 못하며, 북한은 북한대로 남한의 정책과 행동과 태도를 믿지 못한다. 남북 간 신뢰의 결여는 남한과 북한이 각각의 의지를 실현하고자 하는 정책을 상대방에 대한 ‘진지한 고려’ 없이 추진했기 때문이다. 위에서 논의한 국가 간 신뢰에 관한 한 이론을 적용하자면, 남북한이 서로 자신의 이익을 어느 정도 손해 볼 수 있다는 점을 기꺼이 알면서 수용하고 상대방에게 자신의 정책에 대한 어느 정도의 통제를 허용할 수 있을 때 상대방을 신뢰할 수 있다는 믿음이 생길 수 있으며, 이를 토대로 신뢰하는 관계를 구축하여 신뢰를 쌓아 나갈 수 있다. 이러한 신뢰구축의 방향을 다음과 같이 제시한다.
남북한은 상대방의 입장을 깊게 생각하지 않고 각자의 정책만을 밀어붙여 상호 신뢰하지 못한다. 남북한은 일부 손해를 인정하면서 자신의 정책의 통제 권한을 상대에게 일부 이양할 수 있을 때 비로소 서로간에 신뢰 관계를 만들 수 있다.