Klose, in typically opportunist fashion, got in front of his marker to turn the ball home after Thomas Mueller drilled in a low cross from the right.
The 35-year-old was making the 129th appearance of an international career that has spanned 12 years.
Mueller's record was set in 1974.
Image: Miroslav Klose
Photograph: Dominic Ebenbichler/Reuters