Am 21. August 2002 debütierte Friedrich für die A-Nationalmannschaft, die in Sofia 2:2 im Test-Länderspiel gegen Bulgarien spielte. An seinem ersten großen Turnier nahm er im Juni 2004 teil, als er bei der Europameisterschaft in Portugal als Stammspieler alle drei Gruppenspiele absolvierte. Die deutsche Nationalmannschaft schied nach der Gruppenphase aus.