The Barcelona superstar struck the only goal of the game in Saudi Arabia, but tension spilled over when Messi made a gesture towards the Selecao boss.
Messi put his fingers to his lips and then made a hand sign hinting that Tite had too much to say during the game on the touchline.
And Tite has now admitted his frustrations with the referee led to the two exchanging words.
“I complained because he [Messi] should have been shown a yellow card,” Tite said.
“He told me to shut my mouth and I told him to shut his mouth. And that was it.”
While Messi highlighted the Albiceleste’s willingness to run as key to their victory.
“From the very start we tried to play. We had a couple of misses and they had their chances,” Messi said. “But in the second half we were much better.
“When you win, it puts you more at ease and that is very positive for what lies ahead. I ended the match well, we all ran quite a bit. And that is what we were there to do.”