De la Fuente named an experimental XI against Colombia on Friday, and La Roja suffered a 1-0 defeat at the London Stadium.
Alex Remiro, Pau Cubarsi and Dani Vivian all made their debuts for the national side last time out, with the latter starting in the middle of the defence, but none of the trio are likely to be considered for starts here.
Unai Simon, Dani Carvajal, Robin Le Normand, Fabian Ruiz, Rodri and Dani Olmo were not involved against Colombia, but all six are expected to come into the side on Tuesday night.
There are also likely to be starts for Alvaro Morata and Nico Williams, with the duo featuring as second-half substitutes against Colombia.
Alejandro Grimaldo earned just his second cap at left-back on Friday, and he is expected to continue in that position against Brazil, while Aymeric Laporte should also retain his spot at the back.
Mikel Merino may be the third player to retain his starting role from Friday, with Martin Zubimendi, Gerard Moreno, Mikel Oyarzabal and Pablo Sarabia among those set to drop to the bench.
Morata is the leading scorer in the Spain squad with 34, and the Atletico Madrid forward is set to be a vital player for his country at this summer's European Championship.
Spain possible starting lineup: Simon; Carvajal, Le Normand, Laporte, Grimaldo; Ruiz, Rodri, Merino; N Williams, Morata, Olmo