The former Wales manager has left the role after failing to meet requirements set by new
Giorgjioski had wanted Toshack, 63, to move to
He picked up just one win from his eight games in charge, and his departure comes less than a month before the start of a World Cup qualifying campaign that was set to see him face Wales.
A statement on the FFM's website read: "The coach of the Macedonian team
The Macedonia job was Toshack's first since standing down as Wales boss in
During his managerial career at club level he guided Swansea City from the Fourth Division to the top flight, and won the Spanish league with Real Madrid in 1990.
Borussia Dortmund has confirmed Mario Gotze will miss the Champions League final against Bayern Munich at Wembley on Sunday (AEST).