Tedenby pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuosina 2009 ja 2010, joista ensimmäinen turnaus päättyi hopeaan ja jälkimmäinen pronssiin. Hän pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuosina 2007 ja 2008, joista ensimmäinen turnaus päättyi pronssiin. Vuoden 2008 turnauksessa Tedenby jakoi tehoilla 4+4=8 Ruotsin sisäisen pistepörssin voiton André Peterssonin kanssa sekä sisäisen maalipörssin voiton Peterssonin ja Jacob Josefsonin kanssa. Hänet valittiin turnauksen tähdistökentälliseen.