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.
Aussies Abroad: Milligan and Rogic locked in Scotland, big wins for Amini and Giannou
Tom Rogic and Mark Milligan locked horns as the Scottish Premier League's runaway leaders, Celtic, were held by Hibernian in a stalemate at Easter Road. The Caltex Socceroo pair shared the pitch for around ten minutes as steely midfielder Milligan bustled for 70 minutes, while
Aussies Abroad: Ryan clean sheet puts Brighton in reach of safety
It may be an Easter long-weekend but that does not mean there is any less action for our overseas Caltex Socceroos. A clean sheet from Mat Ryan helped secure a vital point for Brighton & Hove Albion in the race for English Premier League survival, as they held Wolverhampton Wa
When are your Caltex Socceroos in action this weekend?
Two Caltex Socceroos stars are set to go head-to-head in Scotland, while there is another pressure-filled 90 minutes ahead for Maty Ryan's relegation-threatened Brighton & Hove Albion. Trent Sainsbury and Aziz Behich’s PSV continue to push for the title in the Netherlands, whi