The Blackburn striker is reportedly unhappy at Blackburn while Newcastle's former Leeds and Middlesbrough forward is looking for a move away after failing to impress at St James Park.
Viduka Heading To Blackburn?
Viduka only moved to Newcastle in the summer but has been plagued by injury, and his long spell on Asian Cup duty didn't go down too well with Toon boss Sam Allardyce.
The Australian skipper has yet to decide if he will play in Australia's World Cup qualifying campaign, which would add more miles (and jet lag) to his troubled season.
He has rarely looked fit, and at times he makes Micky Quinn look like a greyhound.