Inbjudan ses som ännu en manifestation för ledaren Kim Jong Uns allt tätare band med Moskva och Peking.
Till skillnad från andra parader i landet i år stod inte vapen med kärnkapacitet i fokus. Lördagens parad fokuserade i stället på paramilitära organisationer och säkerhetsstyrkor som skyddar Pyongyang.
Miljoner nordkoreaner på landsbygden ingår i Röda gardet för arbetare och bönder. I paraden deltog stora kolonner av motorcyklar, pansarvärnsrobotar dragna av traktorer och civila lastbilar med raketgevär.
Bilder från nyhetsbyrån KCNA visar hur en leende Kim tillsammans med sin dotter följer paraden från ledarens balkong.
Kina representerades av en delegation med vice premiärminister Liu Guozhong i spetsen, medan Ryssland hade sänt en sång- och dansgrupp med militär repertoar.