A 63 éves szakember azért döntött a távozás mellett, mert nem akart eleget tenni a macedón szövetség (FFM) kérésének, és az országba költözni. Az FFM szerint azért lett volna jó, ha Toschack Macedóniába települ, mert így szorosabb lett volna a kapcsolata a helyi szakemberekkel és az otthon játszó futballistákkal, ami szükséges az eredményesebb munkához.
Toschack egy évig irányította a nemzeti együttest, nyolc válogatott mérkőzésen ült a padon, melyek közül egyet, az Andorra elleni Európa-bajnoki selejtezőt nyerte meg csapatával.
Toschack játékosként 1973-ban, 1976-ban és 1977-ben bajnoki címet nyert a Liverpoollal, 1973-ban és 76-ban az UEFA Kupát is elhódította csapatával. Edzőként többek között dolgozott a Real Madrid, a Besiktas és a Sporting Lisboa csapatainál is.