Wicemistrzowie Grecji pozyskali 26-letniego stopera na zasadzie rocznego wypożyczenia z hiszpańskiego Realu Betis. Drużyna z Salonik zastrzegła sobie prawo wykupu wychowanka Steauy Bukareszt za równowartość 1,3 miliona euro.
Trzynastokrotny reprezentant Rumunii przez ostatnie pół roku grał w Benevento Calcio, wraz z którym został zdegradowany do Serie B. Toșca był jednak jednym z nielicznych piłkarzy włoskiego zespołu, wobec którego dyspozycji na boisku nie można było mieć większych zastrzeżeń.
Rumun jest zawodnikiem Betisu od półtora roku, jednak przed startem sezonu po raz kolejny nie znajdował się on w planach trenera Quique Setiéna. Jakiś czas przed przenosinami do PAOK-u zawodnik był łączony także z transferem do CFR Cluj oraz Frosinone Calcio.
Wybór PAOK-u nie jest dziełem przypadku. Szkoleniowcem zespołu jest bowiem rodak piłkarza, Răzvan Lucescu.