The 31-year-old Australian, who is considering international retirement, said: "I had to make a decision that was best for my career. It's not very easy to win something but our team has a lot of potential."
Viduka tells Middlesbrough: Newcastle better chance of silverware
Video of the day: