Ещё будучи игроком «Вердера», Кристиан Шульц привлекался в сборную Германии, за которую 2004—2005 годах провёл 3 товарищеских матча. Дебют пришёлся на гостевой матч с Японией 16 декабря 2004 года. Затем в карьере Шульца были матчи за национальную команду против Таиланда и Аргентины. В 2005 году был в заявке сборной на Кубок конфедераций, но из-за травмы на турнире так и не сыграл. В дальнейшем Юрген Клинсманн не привлекал игрока к играм «Бундестим».