Am 11. August 2010 gab Klose unter Trainer Pierluigi Tami bei einem Freundschaftsspiel gegen die griechische U-21 sein Debüt in der Schweizer U-21-Nationalmannschaft. In der Folge bestritt er noch ein weiteres Freundschaftsspiel und wurde bei drei U-21-EM-Qualifikationsspielen eingesetzt. Die letzten Vorbereitungsspiele für die EM-Endrunde vom 7. bis 26. Juni 2011 in Dänemark bestritt das Schweizer U-21-Nationalteam in Saudi-Arabien und Katar während eines Trainingslagers vom 21. bis 30. März 2011. Klose und seine Mannschaftskollegen konnten beide Testspiele für sich entscheiden.