Domaren Luís Roberto Barroso underkänner regeringens linje, som meddelades tidigare i veckan och gick ut på att resenärer ska gå i karantän i fem dygn. Att övervaka att alla inresande gör det blir för oöverskådligt, och sätter därmed det brasilianska folket i fara, menar Barroso.
Han tar också upp faran av att "främja antivaccinturism", alltså att vaccinskeptiska människor från andra länder ska lockas till Brasilien.
Frågan är dock inte helt avgjord – Högsta domstolen i sin helhet behöver godkänna Barrosos beslut, vilket kan ske om några dagar.
Brasiliens högerpopulistiske president Jair Bolsonaro är känd för att bagatellisera det mesta som har med pandemin att göra. Enligt honom är vaccinpass en inskränkning av brasilianarnas friheter.
– Var är vår frihet? Jag dör hellre än förlorar min frihet, sade han i veckan.
Över 616 000 covid-relaterade dödsfall har registrerats i Brasilien – näst flest i världen i absoluta tal. Antalet dödsfall per 100 000 invånare är 292, ungefär dubbelt så många som Sveriges 148.