Militão debuterade för Brasiliens landslag den 11 september 2018 i en 5–0-vinst över El Salvador. I maj 2019 blev han uttagen i Brasiliens trupp till Copa América 2019.