Nguyen made his debut for the national team in January 2014. In November 2018, he was selected in the Germany squad for the 2018 World Cup. He also represented Germany at the 2019 European Championship.