북한민주화네트워크는 창립 초기 북한의 인권문제에 대한 국제 여론 환기를 목표로 했다. 2000년에는 유엔인권위원회에 참석해 본격적인 국제적 활동을 시작한 이후 다른 북한인권단체들과 밀접한 관계를 맺으며 그 활동을 이어나갔다.
북한민주화네트워크는 북한인권시민연합보다 약간 늦은 1999년에 “북한의 인권개선과 민주주의를 위해 활동하는 전문적 운동단체”를 표방하며 출범하였다. 창립 후 단체로서의 최초의 활동이 “제 1회 북한 인권 및 난민문제 국제회의”에 참석하는 것일 정도로 역시 이 단체의 초기 활동은 북한의 심각한 인권문제에 대한 국제 여론 환기에 집중되어 있었다. 상근 간사 6명으로 출발한 이 단체의 초기 실무체계에는 사무국, 연구실, 홍보팀 외에 국제팀이 존재하였으며, 창립 직후인 2000에는 유엔인권위원회에 참석하여 유엔인권고등판무관실과 스위스 제네바에 소재한 주요 NGO에 납북자 관련자료를 제공하는 것으로 본격적인 국네 네트워크 활동을 개시하였다. 이후 북한민주화 네트워크는 일본의 대표적인 북한인권단체인 렌크(RENK - Rescue The North Korean People! Urgent Action Network / 북조선 민중을 구하자! 긴급행동 네트워크)와 밀접한 관계를 맺으며 국제 토론회를 개최하고 북한인권개선을 위한 한일 자전거 순례 행사를 여는 등의 활동을 하였다.