북한은 2006년 부터 남북관계 발전에 관한 법률을 재정해 시행했는데 이 법에 따라 남북합의서의 체결, 기준에 관한 규정들은 전체적으로 조약에 준한다.
남한정부는 종래 남북합의서와 관련하여 관행 내지 통치차원에서 이루어지던 남북 합의서의 체결ㆍ비준 및 공포에 대한 남한 내 논란을 불식시키기 위하여 2005. 12. 29. 남북관계 발전에 관한 법률 을 제정하여 2006. 6. 30.부터 시행하고 있다. 이 법률은 남북합의서의 체결ㆍ비준 및 공포절차, 남북합의서의 효력범위, 남북합의서의 체결ㆍ비준 시 국회동의 여부, 남북합의서의 효력 정지 여부 등을 명시하고 있다. 남북관계 발전에 관한 법률 제21조에 규정되어 있는 남북합의서의 체결ㆍ비준에 관한 규정들은 전체적으로 조약의 그것에 준하고 있다. 이 법률이 제정되기 전에 국회의 동의를 받아 공포한 합의서는 13건이 있으며, 이 법률에 의거하여 대통령이 국무회의의 심의를 거쳐 공포한 남북합의서는 10건이 있다. 따라서 전체 남북합의서 168건 중 23건의 남북합의서가 법제화되었다고 볼 수 있다.