북한은 민노당을 노골적으로 지지·격려해왔다. 북한의 對南선전매체인 반제민전(舊한민전)은 2004년 4월 총선 당시 ‘2004총선투쟁지침’을 통해 “모든 역량을 결집시켜 가능한 많은 민주노동당 후보들을 반드시 국회에 진출시켜야 한다”고 주장했다.

2000년 민노당 창당 이래 한민전의 관련 주장들을 인용하면 아래와 같다.

『한국의 대표적 진보정당은 민주노동당이다...통일전선사업에서의 민주노동당의 역할은 비약적으로 제고될 것이다(주체 90년(2001년). 한민전의 ‘자주·민주·통일을 지향하는 진보정당건설은 시급한 과제’ 中)』

『주체사상(主體思想)이 시대의 향도사상으로 민족민주운동의 지도이념으로 자리 잡았다...한국변혁운동의 지도핵심은 主體思想으로 정신무장하고 민중 속으로 들어가 투쟁과 실천에서 모범을 보이는 사람들...‘전국연합(대표 오종렬)’, ‘민중연대(대표 정광훈)’, ‘통일연대(대표 한상렬)’, ‘민주노동당’은 향후 실질적 ‘민족민주전선’ 건설 사업을 담당하는 주체이다. (주체 90년(2001년). 한민전의 ‘한국민족민주운동의 새로운 전진을 위하여’ 中』

『민노당은 향후 자주·민주·통일을 기본강령으로 하는 대중적인 혁신정당으로서 위상을 가지고 의회를 넘나들며 ‘민족민주주전선’사업에 복무하는 역할을 충실히 수행해나가야 할 것이다...主體思想으로 정신무장하고 민중과 생사고락을 같이하는 한국민족민주운동의 앞길에는 오직 승리와 영광만이 있을 것이다(上同)』

『민주노동당은 강령과 공약에서 표방하고 있는 것처럼 민족의 자주와 통일, 새 정치를 지향하고 있다...2000년 총선에서 민주노동당후보에게 표를 주어야 한다(주체 89년(2000) ‘누구에게 표를 주어야 하나’)』

<“민노당 집권하면 ‘고려연방제’ 완성”>

북한은 향후 민노당이 집권할 때 ‘고려연방제’ 가 완성될 것으로 보면서, 소위 민족민주세력의 민노당 중심 단결을 촉구하고 있다. 2005년 7월17일 작성된 ‘낮은 단계 연방제 진입국면, 민족민주세력은 무엇을 하여야 하는가’라는 반제민전 문건은 이렇게 적고 있다.

『지금 시작되는 낮은 단계 연방제 단계는 以南에서 자주적 민주정부 수립을 준비하는 단계이기도 하다. 以南에 자주적 민주정부가 들어서야 고려민주연방공화국이 건설될 수 있다. 민주노동당 정권이 수립 되었을 때 민족통일기구는 명실상부하게 정부·정당·사회단체를 망라한 민족통일전선으로 최종 완성될 것이다...그러므로 민족민주세력은 민주노동당을 중심으로 조직적 단결을 강화하고, 조직 내의 분파적 요소들을 뿌리 뽑아 민주노동당을 견실하고 활력 있는 대안세력으로 키워내며, 그 폭을 확대하여 광범위한 민중의 신망을 받는 참된 민중의 대변자로 발전시켜야한다.』

북한정권의 지속적 격려(?)에 화답하듯 민노당 김혜경 前 대표는 지난 해 8월 평양 ‘애국열사릉’에 참배해 “당신들의 ‘애국의 마음’을 길이길이 새기겠다”고 서명하기도 했다.