Adeboye made the plea at the dedication of Ogun Province 8 Youth Church at Orimerunmu in Mowe.
According to him, God who performs special miracles will never fail Nigerians.
He advised Nigerian to have trust in God who had the solutions to problems the nation was going through.
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.”
Adeboye’s wife, Fola, congratulated the youths 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.