Alan Shearer's fourth-minute goal at St James' Park was enough to earn The Magpies all three points last night.
""I thought they did very well. On that performance, I think they should not go down," said Robson.
"We told the two centre-halves that is how they had to play this game, 'you have got to clinically batter Viduka.' That is what we did and they both had fine matches.
"He played very well, I thought, Viduka. When he gets the ball to feet and rolls you and turns you in the box, he is always dangerous, and we managed to kind of sedate him in much of his play, but he is still a fair player."