Carter left the North on Friday morning, KCNA said. The Carter Centre in a statement from the former president said that he was leaving Pyongyang with an American who had been convicted of illegally entering the country.
Kim Yong Nam expressed the will of the DPRK government for the denuclearisation of the Korean Peninsula and the resumption of the six-party talks, KCNA said, referring to the meeting of the North's number two with Carter.
Carter's visit took place amid heightened tensions on the peninsula after the torpedoing in March of a South Korean warship, which Seoul blames on the North and which prompted Washington to announce expanded sanctions against Pyongyang.
Shortly after Carter arrived in Pyongyang, the North's reclusive leader, Kim Jong-il, left for ally China on a surprise trip that analysts believe may be to line up Beijing behind his dynastic succession plans.
Carter was leaving Pyongyang with Aijalon Mahli Gomes, who was arrested in January and sentenced to eight years of hard labour. KCNA said last month that he had tried to commit suicide.
(Editing by Ron Popeski)

![Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS] Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2013/06/13/miss-usa-contestants_14.jpg)


![Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO] Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/12/rtr3dngo.jpg)
![Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP] Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/knight-rank-house-prices.png)


![Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS] Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/protester-taking-cover.jpg)
![Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS] Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/flooding-europe-billboard.jpg)
![Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO] Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2011/11/21/193689-singer-robin-thicke-poses-backstage-at-the-2011-american-music-awards-.jpg)






![Fed Chairman Ben Bernanke Press Conference, FOMC Decision: Live Blog [VIDEO] Fed Chairman Ben Bernanke Press Conference, FOMC Decision: Live Blog [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/19/bernanke-news-conference-19june2013.jpg)



![Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS] Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/10/iphone5-ios-7.jpg)


![Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE] Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/17/wmg.jpg)




Like or Follow us for updates on the biggest stories!