Saksan maajoukkueessa Schulz on pelannut kolme A-maaottelua vuosina 2004–2005 ja yhden A-maaottelun vuonna 2010. Hän oli mukana Maanosaliittojen cupissa 2005, jossa Saksa sijoittui kolmanneksi.