Paraden ska ha gått genom huvudstaden Pyongyang någon gång efter midnatt, natten mot torsdag lokal tid. Men underrättelsetjänsten i Sydkorea har inte kunnat bekräfta att paraden i Pyongyang genomförts.
Det är inte heller känt om det slutna Nordkoreas diktator Kim Jong-Un hade varit närvarande.
På torsdagen är det 73 år sedan det kommunistiska Nordkorea bildades. Senast diktaturen höll en parad var dagar innan USA:s president Joe Biden svors in, i januari i år. Då uppvisade Nordkoreas militär bland annat en ubåt som fungerade som ramp för att avfyra robotar.
Internationella sanktioner är riktade mot Nordkorea för dess försök att framställa kärnvapen samt långdistansrobotar.