1997 blev Tallinder uttagen till Sveriges U18-landslag och var med då U18-EM avgjordes i Tjeckien. Sverige gick obesegrade genom turneringen, men slutade tvåa, endast en poäng bakom Finland. Tallinder spelade fyra av Sveriges sex matcher och gick poänglös ur turneringen. Året därpå blev Tallinder uttagen till sitt första JVM, som detta år avgjordes i Finland. Sverige slutade sexa, efter att ha förlorat kvartsfinalen mot Schweiz. På sju matcher noterades Tallinder för en assistpoäng. Han var också med i JVM-truppen när JVM avgjordes i Kanada året därpå. Sverige gick obesegrade ur gruppspelet och ställdes mot värdnationen i semifinal. Väl där föll man med 1–6, och förlorade sedan även bronsmatchen mot Slovakien, med 4–5. Tallinder spelade endast tre matcher i turneringen, där han inte noterades för några poäng.