Saarenheimo voitti alle 20-vuotiaiden MM-pronssia vuonna 2002 ja alle 18-vuotiaiden maailmanmestaruuden vuonna 2000. Hän on pelannut myös yhdeksän A-maaottelua Euro Hockey Tour -tasolla kaudella 2006–2007. Saarenheimo debytoi A-maajoukkueessa elo-syyskuun vaihteessa 2006 pelatussa Česká Pojišťovna Cupissa.