Pada 25 Maret 2016, Tarashaj membuat debutnya untuk timnas Swiss. Ia terpilih dalam skuat tim nasional di PIALA eropa 2016 umur 23.