Toshackot arra kérte a macedón szövetség, hogy költözzön Macedóniába, ám a tréner inkább Spanyolországban szeretett volna élni, és ebben a kérdésben nem tudott megegyezni az FFM-mel.
Toshack nyolc meccsen ült a macedón nemzeti csapat kispadján, és mindössze az Andorra elleni Eb-selejtezőn vezette sikerre az együttest. A macedónok szeptemberben már a 2014-es vb selejtezőjében lépnek pályára.