Tolsa gjorde A-landslagsdebut i april 2001 och spelade totalt 24 A-landskamper. Som junior representerade han Sverige vid JVM i Ryssland 2001.