Mr. Adeboye made the plea at the dedication of Ogun Province 8 Youth Church at Orimerunmu in Mowe, Ogun State.
According to him, God who performs special miracles will never fail Nigerians.
He advised Nigerians to have trust in God who had the solutions to the problems the nation was going through.
Mr. Adeboye said Nigerians could attain higher heights and live above fear and failures if they trusted God.
“Genuine peace and true progress come to countries that put their trust in God,” he said.
The Overseer said: “When the King of Kings comes in, failures, poverty sorrows, shame will be things of the past.”
The wife of the General Overseer, Fola Adeboye, congratulated the youth and urged them to be steadfast in God.
“It is a glorious day. I am so grateful to God to be here today.
“This church is one of the bushes I blessed, then there were only two houses in this area.
“To those who supported the dream, their dreams will not die and for those whom God used to build the church, they will prosper,” she said.