Syria said the strikes killed "a number" of people, destroyed some "material" and were a "blatant attack on forces fighting terrorism".
The convoy was hit on Thursday as it neared a group of US-backed rebels and a Western special forces unit in Tanf.
The US said Russia was told in advance and that warning shots were ignored.
The US-backed Maghaweer al-Thawra rebel faction said that the convoy had been about 27km (17 miles) away and contained four tanks.
A US defence official said the convoy had not responded to numerous warnings that it was "getting too close to coalition forces".
It was earlier reported that Russia had condemned the strikes, but Deputy Foreign Minister Gennady Gatilov has since said he was referring to a separate US-led coalition strike on Wednesday that reportedly killed dozens of civilians.
The coalition has denied the attack occurred. Mr Gatilov said it was "completely unacceptable" and "a breach of Syrian sovereignty".
The US-led coalition said the convoy that was attacked on Thursday consisted of Syrian and Iranian-backed militias.
But a statement on Syrian state news agency Sana said that the air strikes at 16:30 (13:30 GMT) on Thursday had targeted one of the "military points" of its army.
It said there had been "a number" of deaths and "some material losses" and that the army would not be intimidated by attempts to stop it performing its counter-terrorism duties.
Rebel officials said earlier this week that hundreds of troops and militiamen were advancing into the sparsely-populated desert region near the Jordan border, in an apparent attempt to halt recent rebel gains against so-called Islamic State (IS).
The US-led coalition said that, ahead of the air strikes, a telephone call had been put into the Russian military, which backs President Bashar al-Assad. That was followed by a "show of force" by aircraft overhead and warning shots, the officials said.
"Then there was finally a strike against the lead portion of that movement."
A US defence official told the AFP news agency that the strike did not signal a strategic shift for the coalition, which has focused on battling IS and has tried to avoid intervening in Syria's civil war.
US-led troops helped repel a major IS attack on Tanf last month, while Russian warplanes bombed the base in June 2016.