Tosun pelasi useissa Saksan juniorimaajoukkueissa mutta siirtyi sittemmin edustamaan Turkkia. Ensiesiintymisensä Turkin A-maajoukkueessa hän teki lokakuussa 2013 MM-karsintaottelussa Alankomaita vastaan. EM-kilpailuissa 2016 hän pelasi yhdessä ottelussa avauskokoonpanossa ja tuli yhden ottelun lopussa vaihdosta kentälle. Vuoden 2019 loppuun mennessä hän on pelannut 42 maaottelua ja tehnyt niissä 16 maalia.