Vieira spoke with officials of the two countries on Monday, less than 24 hours after Iraq's fairytale 1-0 victory over three-time champions Saudi Arabia in the final at the Gelora Bung Karno Stadium in Jakarta.
"I spoke on the telephone with representatives of Australia and South Korea asking me if I was interested," Vieira told Reuters during a brief stopover in Bangkok.
"It's still very early.
"First, I need a holiday before I decide what to do."
Australia, Asian Cup debutants and pre-tournament favourites, confirmed they are looking for a foreign coach to replace Graham Arnold after their quarter-final exit on penalties against Japan.
The Socceroos found conditions tough in their Bangkok base and then in Hanoi for their second round match, and left the tournament with only one win, a 4-0 victory over Thailand.
Dutchman Pim Verbeek quit as South Korea's national coach after his side won Saturday's 3rd/4th place playoff over Japan in Palembang, also on penalties, saying he needed a break and a new challenge.
Nuri al-Maliki, Iraq Prime Minister, along with Iraq players, have pleaded with Vieira to stay on and lead Iraq to the 2010 World Cup after the Brazilian parted company with the team following their win in the final, citing chaos in Iraqi football as his reason for leaving.
The 54-year-old says he has also been approached by the Moroccan national team, who he helped take to the second round of the 1986 World Cup as assistant coach, when they were group winners ahead of England, Portugal and Poland.
Vieira has also received job offers from clubs in Turkey, Saudi Arabia, South Korea and Brazilian team Vasco Da Gama, for whom he played in the 1970s, but insisted he is only interested in national teams as it was too close to the new season to take over a club side.
"Clubs are already preparing for their season, I would have to wait months before I can make any impact and there would be too many problems," Vieira said.
"With a national team, I have time to work, get to know the players and prepare to get the right system and right team."