He shared from the book of John about the conversation between Nicodemus and Jesus. Graham told the hundreds of North Koreans in the audience that they could be born again through repentance and faith in Jesus Christ, according to the Christian relief agency Samaritan's Purse, which Graham is president of.
The North Korean choir sang "Amazing Grace" after the sermon.
Graham and his father, renowned evangelist Billy Graham, are the only two Americans who have been permitted to preach at Bongsu Church. Billy Graham visited the Pyongyang church in 1992 and 1994 and Franklin Graham preached at the church in 2000.
The church was re-located to a new building within the past year using donations from South Korean Christians.
"I did not come here as a politician," Graham told the congregation, "but as a minister of the Gospel of Jesus Christ."
The message was repeated by Graham throughout his four-day trip to the troublesome country.
Reports emerging from the reclusive country tell of extensive crimes against humanity, including widespread torture, imprisonment without trial, rape and forced labour against civilians deemed a threat to the government. A simple criticism of the government or being a Christian could constitute a threat to the state and result in imprisonment and other forms of punishment. Citizens are also punished for leaving the country and are sent to labour camps and tortured when recaptured.
Besides horrendous human rights violations, North Korean is in the midst of a serious famine. The UN Food Programme recently warned that millions of North Koreans are in danger of starvation in the coming months if they do not receive aid.
The country suffered from devastating floods last August that washed away crops and resulted in the worst level of hunger in nearly a decade.
