Nigerians frustrated by years of waiting for their football team to again play to its potential erupted with screams of joy and celebration on Sunday as the country clinched the CAF Africa Cup of Nations.

Thousands who gathered near the national stadium in Lagos, the largest city of Africa's most populous nation, to watch the final on two big screens hugged one another, danced with abandon and held plastic chairs aloft.

They counted down the final seconds and fireworks exploded above them after the 1-0 win by their Super Eagles over Burkina Faso was assured, giving the country its first Nations Cup title since 1994.

The crowd included some dressed in traditional Yoruba robes and hats, supporters painted in the national colours of green and white, and of course many with Nigerian flags.

"It has been long," said 32-year-old Walter Samuel shortly after the match ended and with the crowd around him swaying as local hip-hop blared on speakers from the stage. "This is the Super Eagles we have been looking for for so long."

The victory may extinguish, at least temporarily, some of the cynicism toward a team which exited the 2010 FIFA World Cup™ at the group stage.

Nigeria failed to even qualify for the 2012 Nations Cup - making this year's run all the more sensational, with a quarter-final victory against favourites Côte d'Ivoire giving the first glimpse of something special occurring.

Those in the crowd gave credit to coach Stephen Keshi, saying he turned the team around after taking over, trusted local players and made the country of some 160 million people believe in them. Keshi has now won the Nations Cup both as a player and a coach.

New epoch for Super Eagles
A number of people in the crowd said they hoped this team marked a new era.

"Football always adds to some kind of belief in us," said Kunle Francis, 33. "It gives a message to people that we can make it."

In Kano, the largest city in the north, a standing-room-only crowd crammed into a viewing centre in the Abdullahi Bayero district. A police cruiser came by and asked people standing outside how the game was going.

Smaller outdoor bars also saw big crowds in Kano, Nigeria's second-largest city.

Perhaps fittingly, it was a locally based player, Sunday Mba, who scored the lone goal on, yes, Sunday. He had also scored the match winner against Côte d'Ivoire which happened to be last Sunday.

"We never expected them to get this far," said a 23-year-old woman who identified herself as Betty as the time ticked away toward a Nigerian win. "There was just this disbelief everywhere."

And next? Walter Samuel and his friends had a clear answer.

"This will continue," said Samuel, who described himself as an apprentice shoe repairer, before adding in reference to next year's FIFA World Cup: "We are taking this team to Brazil."