Im März 2016 wurde Toșca erstmals von Nationaltrainer Anghel Iordănescu ins Aufgebot der rumänischen Nationalmannschaft berufen. Im Freundschaftsspiel gegen Litauen kam er erstmals für wenige Minuten zum Einsatz. Im Mai 2016 gehörte er zum vorläufigen Kader Iordănescus für die Europameisterschaft, wurde schließlich aber nicht nominiert. Nach der Europameisterschaft kehrte er unter dem neuen Trainer Christoph Daum in die Nationalelf zurück. Am 11. Oktober 2016 spielte er im WM-Qualifikationsspiel gegen Kasachstan zum ersten Mal von Beginn an.