Brazil have warmed up for Tuesday's friendly with the Caltex Socceroos with a narrow 1-0 loss to arch rivals Argentina at the MCG on Friday night.
Jorge Sampaoli's Argentina reign began with a win as Gabriel Mercado's goal secured a hard-fought victory.
The defender reacted quickly after Nicolas Otamendi's header came back off the upright and tapped home to make the difference shortly before the break.
Sampaoli fielded an attacking XI in his first game as Argentina boss, including Lionel Messi, Gonzalo Higuain, Paulo Dybala and Angel Di Maria.
Brazil, meanwhile, were without star attacker Neymar, but Tite did name Premier League trio Gabriel Jesus, Willian and Philippe Coutinho in his line-up.
The Selecao were left to rue an astonishing miss in the second half, though, as Jesus struck the post with the goal gaping as Tite tasted his first defeat since replacing Dunga at the helm, bringing an end to a run of nine consecutive victories.
Brazil take on Australia on June 13 in another friendly, while Argentina meet Singapore before they attempt to revive their stuttering World Cup qualifying campaign against Uruguay in August.
Sampaoli's side made an encouraging start and came close to opening the scoring after just six minutes, Di Maria blasting a powerful shot against the left upright from a narrow angle after being set up by Dybala.
Brazil first threatened midway through the half when Willian escaped the attentions of his marker down the left and unselfishly squared for the unmarked Coutinho, only for the Liverpool man to take too much time and allow Otamendi to make a last-ditch block.
Di Maria then nearly surprised Weverton with an ambitious volley from the corner of the box after Gil failed to adequately clear a cross from the left, the goalkeeper only just managing to keep the winger's attempt out with his chest.
But there was no denying Argentina in the 45th minute as Mercado broke the deadlock with a calm finish from close range, reacting first to the rebound after Otamendi hit the upright following a cross from Di Maria.
Brazil went in search of the equaliser after the break and Jesus was first to try his luck when he forced goalkeeper Sergio Romero into a one-handed save with a curled shot toward the top corner from 15 yards out.
Jesus refused to give up, though, and the Manchester City man should have levelled the scoring at the hour mark. He rounded Romero after a brilliant throughball from Fernandinho, only to then hit the post, with Willian rattling the other upright from the rebound.
And those misses would prove to be costly for Tite's men as the Argentina defence held firm in the remainder of the game to get Sampaoli off to a triumphant start.
Caltex Socceroos to face Korea Republic in Brisbane in November
Football Federation Australia (FFA), the Queensland Government and Brisbane City Council today announced that the Caltex Socceroos will host Korea Republic in an international friendly match at Suncorp Stadium in Brisbane on Saturday, 17 November 2018. FFA CEO David Gallop was
How to get your tickets to see the Caltex Socceroos' play Korea Republic
Don’t miss your first chance to see Graham Arnold’s new look Caltex Socceroos live in action in Australia. Australia head to Brisbane for the first time since 2015 to take on Asian football powerhouse Korea Republic. ANNOUNCEMENT: A new era rises in Graham Arnold's first ma
A long standing rivalry: Caltex Socceroos’ history against Korea Republic
The Caltex Socceroos are set to fine-tune their preparations for their AFC Asian Cup title defence next year with a high-profile friendly against the Korea Republic in Brisbane. These two nations have forged quite a rivalry over the years – who could forget their last meeting
Caltex Socceroos to play Korea Republic in Arnold's first home game
The Caltex Socceroos will face fellow 2018 FIFA World Cup finalists Korea Republic in Graham Arnold’s first game on Australian soil. The new Head Coach will take his team to the Suncorp Stadium in Brisbane on Saturday, 17 November for a re-match of the 2015 AFC Asian Cup Final