Main penuh selama 90 menit, Messi gagal menghindarkan timnya dari kekalahan 0-3 di Estadio Jose Pachencho Romero, Venezuela.
Baca Juga: Copa America 2019, Pelatih Argentina Pernah Cetak Gol Mustahil Versus Brasil di Malaysia
Pertemuan kedua terjadi di Belo Horizonte dalam Kualifikasi Piala Dunia zona Amerika Selatan, 18 Juni 2008, dengan skor akhir 0-0.
Setahun kemudian dalam ajang yang sama, tepatnya 5 September 2009, Messi cs dibekuk Brasil 1-3 di rumah sendiri.
Messi kembali menyambangi Belo Horizonte pada 10 November 2016 guna melakoni Kualifikasi Piala Dunia.
Hasilnya, Argentina kalah telak 0-3 dari Brasil.
Kali ini, Messi bakal kembali memimpin Argentina menghadapi sang mimpi buruk di kota yang sama, Belo Horizonte.