MELBOURNE, Australia -- The World Cup is a week away, and the United States is no lock for gold.

Australia delivered that message to the world Saturday.

For the first time in nearly 13 years, a U.S. roster of NBA players played an international game -- and lost. Patty Mills scored 30 points, and Australia rallied from a 10-point deficit in the second half to stun the Americans 98-94 and snap a 78-game U.S. winning streak that started with the bronze-medal game at the 2006 world championships.

"They wanted it more than us tonight,'' U.S. guard Kemba Walker said. "Lesson learned for us.''

It was the first loss for the U.S. in a major international tournament or exhibition since the 2006 world championship semifinals against Greece. The Americans won the bronze there, then were unbeaten through the cycles for the 2007 FIBA Americas, 2008 Olympics, 2010 World Cup, 2012 Olympics, 2014 World Cup and 2016 Olympics.

Add all that up, along with wins over Spain and Australia with this team, and it was a 78-game winning streak for the U.S. -- the longest in program history.

And it's now over.

"It was awesome,'' Mills said.

Australia had never beaten the Americans, and the U.S. national team had been 30-0 all time in Australia.

"Some of it is expected with a new group that's trying to learn about each other and learn a system,'' U.S. coach Gregg Popovich said. "So it's not surprising. But the Aussies gave us a great lesson as far as where we want to be and how you have to play in this kind of a competition.''

A World Cup where Serbia has already made very clear it expects to win gold, where NBA MVP Giannis Antetokounmpo will lead Greece, where France figures to have a medal shot and now with the Australians absolutely knowing they can beat the U.S. will begin next week with no shortage of realistic title hopefuls.

USA Basketball is No. 1 in FIBA's world rankings, but so far in the run-up to this World Cup -- with most of the top NBA stars deciding to not play this summer -- the Americans have not looked like a lock for more gold. They beat Spain by nine in Anaheim, California, on Aug. 16, needed a big second half to defeat Australia by 16 on Thursday, and then let a sizable second-half lead slip away Saturday.

"Obviously, this was a great step for us,'' Australia guard Joe Ingles said.

Mills plays for San Antonio, so ordinarily Popovich -- the longtime Spurs coach -- would enjoy seeing what the veteran guard did down the stretch. Mills scored Australia's last 10 points, doing it all from banking in 3-pointers to slicing through for a layup that put the hosts up by six with 1:50 left.

"As I told you all after the last game, Patty's a pain,'' Popovich said.

Walker scored 22 points for the U.S., while Harrison Barnes had 20. Donovan Mitchell's 3-pointer with 1:05 left got the U.S. to within 97-94. The Americans then forced a stop on the ensuing possession and had two chances to tie -- but Mitchell's 3-pointer was off, Joe Harris missed a corner 3 a few seconds later and Mills iced the game with a free throw.

Aron Baynes left the floor with his head back, screaming in celebration as he slapped hands with delirious countrymen. Ingles and Andrew Bogut grabbed their kids and brought them onto the floor for a look.

Patty Mills scored Australia's last 10 points and finished with 30 on the night to lead all scorers. Joe Murphy/NBAE via Getty Images

Bogut scored 16 points, Ingles had 15 and Baynes scored 13 for the Australians.

Baynes powered in for a score that put Australia up 82-76 with 8:25 left, just before Barnes answered with a three-point play for the U.S. to start an 8-0 run that put the Americans back on top. There were four lead changes in the final quarter, the last coming when Ingles made a step-back 3 with 3:35 left for an 88-87 lead.

Mills did the rest.

He banked in a long 3 for a four-point lead, added a layup to put his team up six with 1:50 left and clinched it with the last free throw.

The U.S. led by one at the half and went up 68-58 midway through the third on a dunk by Jayson Tatum, but the Australians got right back into the game. Mills scored eight points in 45 seconds, including a pair of 3-pointers, to get Australia to within one with 2:40 left in the third.

"That's a great team and they've been together a long time,'' Barnes said. "They play a great style of basketball.''

TIP-INS

United States: Barnes, Marcus Smart (who had been out because of a calf strain), Khris Middleton, Mitchell and Myles Turner started for the Americans. The U.S. has now used different starting lineups in its three exhibitions, with only Mitchell opening all three contests. In all, the U.S. has given nine different players at least one start on the pre-World Cup tour. ... Kyle Kuzma (left ankle soreness) did not play.

Australia: Attendance was 52,079, the biggest crowd to watch a basketball game in Australia -- breaking the record of 51,218 set Thursday. ... The Australians went with the same starters for the second straight game, opening with Ingles, Matthew Dellavedova, Mills, Baynes and Jock Landale. ... Ingles and Mitchell weren't the only Utah Jazz guards at Marvel Stadium -- Dante Exum was in the stands.

SHAKEN UP

U.S. guard Derrick White of the San Antonio Spurs was tripped up as he dribbled downcourt midway through the fourth quarter and hit his forehead on the court. He left with a sizable ice pack on the left side of his head.

UP NEXT

USA: Faces Canada in an exhibition on Monday at Sydney.

Australia: Faces Canada in its World Cup opener on Sept. 1 at Dongguan, China.