Tolsa blev uttagen till Sveriges trupp till JVM i Ryssland 2001. Laget slog ut värdnationen i kvartsfinal med 2–3, men förlorade sedan i den efterföljande semifinalen mot Tjeckien med 1–0. Sverige föll också i matchen om tredjepris mot Kanada med 2–1 efter förlängningsspel. Tillsammans med Pär Bäcker var Tolsa Sverige främsta poänggörare. På sju matcher noterades han för ett mål och tre assist.