Fritz spiller ofte for Tysklands herrelandslag i fotball, som han blant annet representerte under EM i 2008. Han spilte sin første landskamp i oktober 2006 i en kamp mot .