Den 11 november 2016 debuterade Henrichs för Tysklands landslag i en 8–0-vinst över San Marino. Henrichs var med i Tysklands trupp som vann Confederations Cup 2017.