James Tedesco made a bumper statement in his mouthwatering selection battle with Reece Walsh as he led Australia to a nervy 36-22 win over Fiji in the World Cup on Sunday night.

It’s not often a win can be described as “nervy” when the scoreboard reads 36-22 – but for a considerable chunk of this game a tenacious Bati side punching well above its weight was threatening to do the unthinkable.

James Tedesco in action on Sunday night. Chris Hyde/Getty Images

For context, Fiji had never beaten Australia from seven attempts, and the Kangaroos had won those games by 51 points on average.

On this night, Semi Valemei scored and Brandon Wakeham converted to give the Fijians a 16-12 lead in the 45th minute.

And the underdogs went agonisingly close to extending their lead when Solomone Saukuru cannoned over a couple of minutes later, only for the try to be disallowed because Emosi Ravosai had obstructed David Fifita.

Fiji continued to defy the script when Valemei, the former Raider and Cowboy who now plays for the Castleford Tigers in the Super League, completed a hat-trick in the 70th minute, before Wakeham converted to cut the deficit to 30-22.

But in front of 41,108 spectators, the Kangaroos held on to collect their second win from as many games in the tournament.

Tedesco, making his first appearance of this World Cup, chalked up 151 run metres, three try assists and eight tackle breaks in a superb showing at fullback.

The Clive Churchill Medal winner also sparked the Kangaroos attack at a critical time late in the first half, when he sliced through the Bati defence and carved out 20 metres with a run from dummy-half.

Roosters teammate Sam Walker popped up in support, and after passing to Tom Trbojevic and getting the ball back, the Kangaroos debutant went over to level the scores at 10-10.

Walsh had a blinder in his titanic battle with Kalyn Ponga in the tournament-opening match between Australia and New Zealand, but Tedesco’s epic reply has left Kangaroos coach Kevin Walters with a difficult decision to make as the pointy end of the World Cup nears.

“I wouldn’t call it a headache because it’s a great situation to be in, to have two of the best fullbacks in the game available to us,” Walters said in his post-match press conference.

“They just keep producing.

“We’ll have a chat and get some decisions made around that for next week, but I’m just very grateful we have both of these guys in our squad.

“I thought Reece was one of our best players in game one, and James was certainly tonight one of our best players as well.

“Again, it’s a good position to be in.”

Fiji’s five-eighth Kurt Donoghoe won man of the match as the underdogs gave Australia’s a mighty scare. Chris Hyde/Getty Images

Roosters coach Trent Robinson, who is commentating for Seven in the World Cup, said the Kangaroos were battered in the middle of the park.

“Australia got outmuscled by Fiji tonight,” he said.

“They need to muscle up, they need to get a hell of a lot better.”

Fiji’s five-eighth Kurt Donoghoe won man of the match, having set up three tries.

His halves partner, Wakeham, set up one try and steered Fiji around the park with a top kicking game.

Trbojevic, with his brother Jake watching on from the Suncorp Stadium stands, scored a hat-trick.

Australia’s men’s and women’s teams, the Kangaroos and Jillaroos, will play a double header in the semi-finals at Allianz Stadium on November 8.

The Kangaroos will next meet the Cook Islands in Townsville on Saturday night.

Fiji will face New Zealand on the Gold Coast on Saturday afternoon, with the winner earning a spot in the semi-finals.