The site appeared as Pyongyang welcomed foreign journalists to the city to observe Sunday's parade. A press room for the journalists was set up at the Koryo Hotel and reporters were given full access to the Internet. Typically visitors to Pyongyang are only able to make telephone calls or send e-mails through designated computers.
"The North Korean IT guys at the press room really know their stuff. We're logged on," wrote Melissa Chan, a correspondent for Al Jazeera, in a Twitter message.
She later appeared live on the channel via a Skype link.
"We have access to Facebook, Twitter and here I am able to Skype with you," she said.
The access is extraordinary for a country that keeps such tight control on how its citizens communicate.
While Internet access is believed to be available to small group of elite members of the ruling party, the rest of the country is not permitted access to outside sources of news.
An analysis of the connection to the news agency Web site shows it is connected to the wider Internet via China Netcom.