"In an ideal world Kewell and Robinson would not go. But they appear to be unsettled," McKenzie told the Sunday Mirror.
"With Harry we can't afford another Lee Bowyer situation. If he doesn't sign a new contract we'll get nothing in a year's time."
Both players have been rumoured to be interesting Arsenal boss Arsene Wenger.