Sedloski fungeerde in de zomer van 2012 als interim-bondscoach van het Macedonisch voetbalelftal na het vertrek van de Welshman John Toshack. Hij zat op de bank tijdens de vriendschappelijke thuisinterland op 15 augustus tegen Litouwen, die de Macedoniërs met 1-0 wonnen dankzij een treffer van Goran Pandev. Sedloski werd afgelost door Čedomir Janevski.