새천년복음화사도회의 전신인 세계복음화2000 한국본부는 제2차 바티칸 공의회의 정신을 구현하기 위하여 교황 요한 바오로 2세의 권유에 의하여 탄생된 세계복음화 2000의 한국본부로서 예수님 제자훈련 배움터로서의 숭고한 사명을 갖고 1990년 5월에 발족되었다.
주님의 은총과 함께 했던 모든 형제 자매님들의 순수한 봉사 정신으로 모든 난관을 극복하며 10여년의 여정을 풍요롭게 지속시켜 왔다.
하지만 어떤 일이든 그에 걸맞는 시간은 정해져 있기 마련인 듯, 21세기를 지향했던 세계복음화2000의 활동은 새로운 밀레니엄을 맞이하여 3000년을 바라보는 시간의 흐름 속에서 사라지게 되었다. "새 술을 새 부대에 담는다"는 옛말이 어울리는 시간의 전환점에서 세계복음화 2000년 한국본부는 다음과 같은 목적과 지향을 구현하기 위하여 다시 태어나야 했다.

나날이 발전하는 정보화의 영향으로 이제 세상은 점차 하나로 되어가고 있다. 우리만 영향을 받던 시대는 가고, 우리도 영향을 주는 세상이 도래한 것이다. 마우스 한 번의 클릭으로 가고 싶은 곳은 어디든지 갈 수 있고 알고 싶은 것은 무엇이든 찾아볼 수 있는 세상이 도래하였다. 이렇게 변화해 가고 있는 세상에서 제 몫을 하기 위하여는 조직도 변하여야 함은 당연한 이치라 하겠다. 다양하고 변화무쌍한 수요를 충족시켜줄 수 있는 보다 탄력적인 조직, 하나가 되어가는 세상을 모두 포용할 수 있는 국제적인 조직, 그리고 피라미드식의 하향식 체계가 아닌 개개인의 개성과 전문성이 발휘될 수 있는 상향식 조직이 필요하게 되었다.