Ex-Ghana coach Goran Stevanovic left the shores of the country on Monday night hours after his dismissal as the Black Stars coach.