In Europees verband debuteerde Toussaint op 13 juli 2006 tijdens een wedstrijd tussen FK Ameri en FC Banants in de eerste voorronde van de UEFA Cup; het eindigde in 0–1 en hij trok tweemaal de gele kaart.[1] Zijn eerste interland floot hij op 6 juni 2007, toen Kazachstan met 1–1 gelijkspeelde tegen Azerbeidzjan. Vüqar Nadirov opende namens dat land de score, waarna Roeslan Baltiev gelijkmaakte voor Kazachstan. Tijdens deze wedstrijd deelde Toussaint een gele en een rode kaart uit.[2]