
Nordkoreanske soldater marsjerer under en militærparade i Pyongyang i 2012. Arkivfoto: Ng Han Guan / AP / NTB
Avtalen skal nå sendes til landets føderasjonsråd for godkjenning.
USA og Sør-Korea mener Nord-Korea allerede har sendt tusenvis av soldater til opplæring i Russland, og frykter de kan bli utplassert på slagmarken i Ukraina.
Russland har nektet å kommentere dette, og sier forsvarsavtalen med Nord-Korea har en klar betydning og at ordlyden ikke trenger å avklares.
Representantene i nasjonalforsamlingen stemte alle for avtalen, med 397 stemmer mot 0.