Its media said the 80 torch bearers included one of the heroes from its 1966 soccer World Cup team who scored a winning goal against Italy and a women's marathon champion.
The torch will wind its way along a route that passes monuments celebrating the North's founder Kim Il-sung, his son and current ruler Kim Jong-il, and the ideology behind Asia's only communist dynasty.
China's Xinhua news agency quoted a North Korean official as saying the torch relay will "astonish the world".
When North Korea hosts an honoured state visitor, it sends hundreds of thousands of its citizens into the streets of Pyongyang. Dressed in their finest clothes, they wave bouquets of pink and purple plastic flowers and cheer on cue when the guest passes by.
In South Korea, newspapers on Monday were critical of the violence carried out by a few of the Chinese students during the torch's visit. For the most part, their rallies were peaceful.
Thousands of Chinese students were bussed in from all parts of South Korea, provided with flags, T-shirts and banners as they shouted pro-Chinese slogans as the torch made its way through Seoul, while many South Koreans turned away.
Two Chinese were arrested on suspicion of throwing rocks at South Koreans protesting against Chinese treatment of Tibetans and North Koreans fleeing their homes for sanctuary. More than 8,000 police guarded the flame on its journey.
Internet message boards in one of the world's most wired countries were flooded with comments saying the pro-Beijing display was in bad taste that did little to transmit any message of peace and soured the appetite for the Olympics.
"Kick all the Chinese out of this country," read one message. Another said "China has no right to host the Games."
The torch next goes to Vietnam and then Hong Kong.
