Närmandet mellan länderna sker i samband med att den ryske presidenten Vladimir Putin för första gången på 20 år besöker Nordkorea.
Under sitt besök blev Putin mottagen av Kim Jong-Un och firades med en storslagen ceremoni i centrala Pyongyang.
Vid sitt möte undertecknade Putin och Kim Jong-Un ett nytt partnerskapsavtal, där de lovade att skydda varandra i händelse av en attack. Avtalet innebär en fördjupning av de ekonomiska och militära banden mellan länderna och visar en enad front mot Washington.
Putin uttryckte sin uppskattning för Nordkoreas stöd till Rysslands krig i Ukraina.
Detaljerna i avtalet är inte helt klara, men enligt BBC ingår en överenskommelse om ömsesidiga försvarsgarantier. Statsstyrda ryska medier rapporterar att Putin betonar att avtalet innebär att länderna ska hjälpa varandra vid angrepp.
Relationen mellan Ryssland och Nordkorea har stärkts sedan invasionen av Ukraina 2022.