Metzelder spiller desuden for Tysklands fodboldlandshold, som han har været en fast grundsten på i mange år. Han repræsenterede holdet ved VM i fodbold 2002 og 2006 samt EM i 2008. Han spillede sin første landskamp den 15. august 2001 i en kamp mod Ungarn.