The 33-year-old target man, who is in Australia for treatment on his troublesome Achilles tendon injury, has not played club football this season and last appeared for Australia at the AFC Asian Cup 2007.
"Of course, I want to play for Australia again, it's something that's never out of my mind," Viduka told the Daily Telegraph. "But it's a step-by-step process, and the first stage is to get back playing for my club again. I don't want to rush anything.
"I've got to be 100 per cent fit and 100 per cent sure in my mind that my heel is strong enough. When that happens I'll be back for Australia. I've always loved playing for my country. It's been a long process, but it's just great being back home and among the boys in Brisbane."
Viduka, who has scored 11 goals in 43 national team appearances, is accompanied on his Australian visit by Newcastle club physio James Murphy. Murphy said he would not reveal a likely comeback date for Viduka, but the pair will return to England on Friday, having spent nearly a fortnight in Australia.
Viduka's return to the Australian team is considered crucial by his teammates. "Hopefully, he gets fit and makes himself available again for the Aussie boys because he'd be a massive boost for us," Everton midfielder Tim Cahill said.
Former Glasgow Rangers defender Craig Moore, who is vying for a starting spot against Qatar following his decision to come out of international retirement, also said he wants Viduka back. "I'm really hoping that the big fella gets his fitness sorted," Moore said. "When he (does) he'll be a very happy man."