1999 gab Sostorics ihr Debüt in der kanadischen U22-Nationalmannschaft und nahm mit dieser am Christmas Cup 1999 teil, welches die Nationalauswahl als Sieger beendete. In den folgenden zwei Jahren nahm sie mit der U22-Mannschaft an den U22 4 Nations Cups teil und gewann diese. in der Saison 2000/01 war sie zudem Kapitän der U22-Auswahl. Aufgrund ihrer Leistungen im U22-Team wurde sie 2001 in die kanadische Frauennationalmannschaft berufen und nahm mit dieser an der Weltmeisterschaft 2001 teil. Zum Goldmedaillengewinn der Kanadierinnen steuerte Sostorics zwei Tore und einen Assist bei.