I mars 2006 ble Friedrich innkalt til samling med foran vennskapskampen mot . Han fikk ikke spilletid i kampen, og ble heller ikke tatt ut i 23-mannstroppen til VM 2006. Landslagsdebuten kom i en vennskapskamp mot 16. august 2006 i Gelsenkirchen. Han spilte seg inn på laget, og spilte 90 minutter i Tysklands to første kamper i EM-kvalifiseringskampen mot og . I den sistnevnte kampen scoret han sitt første landslagsmål ved å sette inn lagets tolvte mål i kampen som Tyskland vant 13–0.