North Korea has held a military parade marking the 80th anniversary of its ruling Workers' Party, with high-level foreign guests in attendance, state media said Saturday.