Für die Schweiz stand Stüssi auf Juniorenebene in insgesamt 92 Länderspielen auf dem Eis. Er nahm für die Eidgenossen an der U18-Junioren-Europameisterschaft 1996 sowie den Junioren-Weltmeisterschaften 1997 und 1998 teil. Bei der U18-Junioren-Europameisterschaft 1996 war er mit sechs Scorerpunkten gemeinsam mit Mannschaftskapitän Laurent Müller erfolgreichster Schweizer und verfehlte mit dem Team lediglich knapp einen Medaillengewinn. Bei der Junioren-Weltmeisterschaft 1998 gewann der Stürmer mit der Schweiz die Bronzemedaille, wobei er mit vier Punkten in sieben Partien zu diesem Erfolg beigetragen hatte. Für die Herrenauswahl seines Heimatlandes gelangte der Angreifer nie zu einem Einsatz.