Mulitalo has represented Queensland at Under-18 and Under-20 level but The Daily Telegraph reports he should not have been allowed to given his personal circumstances.
Brisbane Broncos winger Xavier Coates is an option to replace Mulitalo on the wing, after Valentine Holmes was moved from the flank to fullback to cover for injured teenager Walsh.
Channel 7 rugby league reporter Chris Garry tweeted: "I understand there's rules but how it got this far is ridiculous. Really feel for @MulitaloRonaldo today. One of the most passionate players in NRL."
Daily Telegraph rugby league writer David Riccio called it a "farcical situation" while sports journalist Mark Gottlieb added: "A bloke who has played for Queensland in under 18s and under 20s but the powers that be wait until the day of a #stateoforigin game that he's about to play before deciding he's not eligible for Queensland's senior team. The administration of rugby league is a joke.
"Arguing a hard and fast rule like that should deny someone who was a child when they moved to Queensland and has played in every level of qld footy is ridiculous."