The North 's state Korean Central News Agency said in a one-sentence dispatch that Foreign Minister Pak Ui-Chun departed for Moscow .