Hudson accepted the decision, but has now made it clear he wants to work only with players who want to be All Whites.
"I was very excited to see Marco because I really like him as a player and I've seen a lot of his games and I know he would really, really suit the way I want to play," Hudson said. "But when his decision was made it was easy for me. I didn't get angry or upset. I just saw it as an opportunity for someone else. The team will be far greater than any one player.
"I have no resentment. I have no real opinion on players like Tommy. From now on, if players don't want to be involved, no problem.
"We're starting out to build the team and players are either going to be involved or they're not. For players, you ultimately pay the price for what you do."
The withdrawal caps a troublesome 16-month period for Rojas, who has had minimal game time since signing with Stuttgart last year and was loaned out to Bundesliga 2 club Greuther Furth last week to try to get his groove back.
Greuther Furth have a league game against St Pauli on September 1, the first day of the Fifa international window, but then don't have another match for two weeks. The All Whites don't play Uzbekistan until September 8 but Hudson is not interested in any players taking half measures.
"I have a firm belief that I want everyone here for the full preparation for these games, simple as that. It goes for anyone. If they don't want to commit to the full programme and preparation for the game, someone else gets a chance. If they do well, they'll probably end up losing their place, or will at least find it difficult to get back in."
The club-versus-country debate is an issue that long precedes Hudson's appointment and doesn't seem to be going away soon. Ryan Nelsen didn't play for New Zealand from June 2004 until September 2008 while he was establishing himself at Blackburn Rovers and Winston Reid, Chris Wood and Smith have all opted out of recent friendlies.
Hudson's stance sets a strong precedent, but could also be construed as harsh. Rojas could still have taken part in at least five days of training before the international and Hudson's hard line runs the risk of ostracising a player the All Whites may look to build a team around for the next decade.
"We will be in a position and we have to be in a position where we are not relying on one or two players turning up at the last minute to save us. We're about building the team, getting organised and having a good team spirit and style of play. All these things come with players on the training pitch and contact time."
Promising 22-year-old Wellington Phoenix left back Tom Doyle has been called up to replace Rojas in the squad, which departs for their training camp at the Aspire Academy in Doha tomorrow.