Fritz telah terpilih dalam skuad UEFA Euro 2008 di Austria dan Switzerland. Beliau telah bermain empat daripada enam perlawanan Euro sehingga pasukan Jerman melangkah ke perlawanan akhir sebelum tewas 1-0 kepada Sepanyol.