Han spelade sitt första JVM i Tjeckien 1994. Tarvainen gick poänglös ur de fem matcherna han spelade och Finland slutade på fjärde plats i turneringen. Finland slutade på fjärde plats även det efterföljande JVM:et, som detta år avgjordes i Kanada. Tarvainen gjorde sitt poängmässigt främsta JVM med fyra poäng på sex matcher. Han var också den spelare i Finland som drog på sig flest antal utvisningsminuter (32). Han spelade sitt tredje och sista JVM 1996 i USA. Detta var första året som JVM avgjordes via ett slutspel. Finland slutade på tredje plats i grupp A och slogs ut i kvartsfinal av Ryssland med 6–2. Tarvainen noterades för ett mål på sex matcher.