Schulz speelde in alle Duitse nationale jeugdelftallen vanaf Duitsland –16. Hij debuteerde op 13 augustus 2013 in Duitsland –21, in een vriendschappelijke interland tegen Frankrijk –21. Hij begon in de basiself en werd net als zes andere spelers in de rust gewisseld. Schulz nam twee jaar later met dit team deel aan het EK –21 van 2015.