Sveitsin A-maajoukkueessa Tarashaj pelasi ensimmäisen ottelunsa 25. maaliskuuta 2016, kun Sveitsi hävisi Irlannille 0–1. Hänet valittiin EM-kilpailuihin 2016. Ennen EM-kisoja Tarashaj oli pelannut A-maajoukkueessa vain neljä ystävyysottelua.