A bit of magic from right back Maicon helped the Brazilians break through the stubborn resistance of the Koreans 10 minutes into the second half.
Maicon produced an astonishing goal out of the blue to set Brazil on their way to a 2-1 win over a stubborn North Korea and spare the South American giants the blushes after a shockingly bad first-half performance on Tuesday.
The fullback ran on to Elano's pass and somehow managed to blast his shot into the net from the acutest of angles in the 55th minute of the Group G match.
Elano then added another goal 17 minutes later.
But there was still time for North Korea's Ji Yun-nam to stun the Brazilians, going past two players and crashing home a left-footed drive in the 87th minute.
Until Maicon's strike, North Korea, making their first World Cup appearance in 44 years, had looked capable of pulling off a result to match their famous 1-0 win over Italy in 1966.
Brazil had looked clueless how to unlock the Korean defence and the Asian team, gaining in confidence, had looked threatening going forward.
Brazil started brightly enough when Robinho produced a dazzling run with his trademark stepovers in the first minute to set up Kaka, but the Real Madrid player took too long to line up his shot and An Yong-hak took it off his feet.
Robinho shot over after working another opening with Kaka, but Brazil's play quickly deteriorated.
North Korea's Jong Tae-se had the first shot on target, although it was easily saved by Julio Cesar, and Mun In-guk tried to lob Julio Cesar from near the halfway line as the outsiders grew in confidence.
Brazil had placed their creative responsibility on Kaka, but he was having a dismal game with passes going completely astray.
The Brazilians had isolated openings, one when Robinho tested Ri Myong-guk with a shot on the turn and another with an outswinging Maicon shot from long range which the goalkeeper parried away.
The five-times champions committed more men forward after the break and had an excellent chance when they were awarded a free kick on the edge of the area, but Michel Bastos fired his effort metres wide.
But the breakthrough came when Elano slid the ball into the path of Maicon who managed to find the gap between the keeper and the near post from almost on the byline.
Elano added the second when he ran onto Robinho's slide-rule pass and slotted his shot into the far corner.
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
)
){kind=small}
){kind=small}
)
)
)
)
)
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}