Nigeria had been given an ultimatum over their lax approach to the tournament by coach Samson Siasia and the team responded in style.
The so-called "Dream Team" are hoping to match the achievement of their compatriots who won gold in 1996 in Atlanta.
They started with a bang as Peter Odemwingie forced a save from the Belgian keeper in the opening minute of the game.
Adefemi opened the scoring on 16 minutes with a low drive from the edge of the box, which Logan Bailly in the Belgian goal got a hand to but could not keep out.
The score at half-time was 1-0 but in the second period Nigeria cut loose.
Just after coming on as a substitute, Anichebe created the second with a perfect pass for Obasi to fire home.
He missed a glorious chance of his own a few minutes after that, but with 20 minutes to go a huge strike from distance from Obasi put the game beyond Belgium.
Okonkwo grabbed the fourth with an even longer-distance shot, and despite Belgium's late goal from Ciman the Nigerians went through in style.
In the second semi-final, the reigning champions Argentina beat their South American rivals Brazil 3-0.
Sergio Aguero scored twice in the second-half within the space of seven minutes to put them ahead.
He then set up a 76th-minute penalty kick that was converted by Juan Riquelme.
It means the final in Beijng on Saturday will be a repeat of the final in 1996, which Nigeria won.
Bookmark with:
What are these?