A slow start saw Australia punished twice in the opening 21 minutes of the contest. Only seven minutes had elapsed when Chu Young Park pounced on an error by Shane Stefanutto to fire across Mark Schwarzer into the bottom left hand corner of the net.

The hosts raced into a two-goal lead through Park Chu-young and Lee Jung-soo before a 33rd-minute header from Leeds defender Patrick Kisnorbo gave Australia a foothold in the game.

The visitors improved after the break, but Seol's late header sealed the home team's win at Seoul's World Cup Stadium.

In the first meeting between the sides since Australia's entry into the Asian Football Confederation, the hosts opened the scoring with their first meaningful attack after just five minutes.

A slip from North Queensland Fury left-back Shane Stefanutto allowed Bolton midfielder Lee Chung-yong to run at the Australian defence a play a simple pass into the path of Monaco'sPark Chu-young, who beat Mark Schwarzer with a first-time shot from the edge of the six-yard area.

South Korea continued to press and added a second after 20 minutes as Ki Sung-yong's free-kick was turned back across the face of goal by Park Chu-young for Kyoto Sanga defender Lee Jang-soo to brush the ball home from close range to open his international account.

Australia, ranked number one in Asia ahead of fellow World Cup qualifiers Japan and South Korea, looked short of ideas but reduced the deficit before half-time.

Palermo midfielder Mark Bresciano swung in a perfect free-kick and Kisborno beat goalkeeper Lee Woon-jae to an attempted punch to head home from close range.

The visitors came more into the contest as the minutes ticked by and both substitute Nick Carle and Bresciano forced fine saves from Lee Woon-jae with long-range efforts.

But with just four minutes remaining, South Korea sealed the win as Seol beat Fulham team-mate Schwarzer from Park Ji-sung's inviting cross despite a despairing dive from the veteran goalkeeper.

An injury to Mark Milligan was a concern as the referee blew for full-time. This was just Pim Verbeek's fourth defeat in charge of the Socceroos.