"I'm going as a minister of Jesus Christ with a message of peace and that God loves each one of us regardless of our borders or politics," the evangelist said before departing.
According to the state-run Korean Central News Agency (KCNA), Graham held talks with North Korean Foreign Minister Pak Ui Chun on Wednesday and offered a gift to North Korean leader Kim Jong Il through the country's vice parliamentary speaker.
Footage of the meeting between Graham and speaker Kim Yong Dae showed the evangelist handing over a small, black sculpture of a man riding a horse. It also showed Graham later visiting a provincial hospital in the countryside where his organisation, in conjunction with USAID, installed a power generator. According to Graham's publicists, the generator is providing electrical power to an area where none previously existed.
Graham's visit this week marks the third time the evangelical leader has entered the communist country and the first time an American aid agency has visited since all US humanitarian groups were kicked out more than six months ago.
Though North Korea has suffered chronic food shortages since flooding and mismanagement destroyed its economy in the mid-1990s, the country refused American food shipments and booted out all US aid groups operating in the country in March without offering any reason.
The five expelled groups, collectively referred to as the NGO Partners, had been operating in the country through the USAID-supported food assistance programme since June 2008 and said their efforts were the result of the "tremendous" humanitarian need in North Korea.
Despite the disappointing news, the NGO Partners said they would somehow continue to work to address the needs of North Korea's people, as individual agencies and in cooperative partnerships.
Graham, whose relief organisation has been working in North Korea since the 1997, has a long history in the country, going back to 1934 when his mother, the late Ruth Bell Graham, attended a mission school in Pyongyang. His father, world renowned evangelist Billy Graham, visited the reclusive country in 1992 and 1994, meeting with then-President Kim Il Sung, who led North Korea from its founding in 1948 until his death 1994.
Last year, Graham visited North Korea to oversee several aid operations and to preach at a newly constructed Protestant church in Pyongyang.
This year, the evangelist planned to present equipment and supplies valued at $190,000 for a new dental centre being built in Pyongyang. He also planned to visit his ministries' humanitarian assistance projects through which more than $10 million in assistance has been provided.
Following his visit, Graham will travel to China where Samaritan's Purse last year sent a Boeing 747 cargo plane filled with supplies to Chengdu in response to a 7.9 magnitude earthquake that killed 40,000 people.
His Christian relief organisation had similarly chartered a 747 cargo jet to deliver $8.3 million in medicine and other emergency supplies in response to devastating floods in North Korea two years ago.
According to Samaritan's Purse, that was the first private flight directly from the United States to North Korea since the Korean War.