V reprezentačním A-mužstvu Severní Makedonie debutoval 27. 3. 1996 v přátelském utkání v Prilepu proti reprezentaci Malty (výhra 1:0). V letech 2002–2009 navlékal během zápasů kapitánskou pásku. Celkem odehrál v letech 1996–2010 v severomakedonském národním týmu rovných 100 zápasů a vstřelil v nich 8 gólů[2], což jej řadí celkově na první místo v počtu odehraných střetnutí mezi všemi severomakedonskými reprezentanty.[1]
Po ukončení aktivní hráčské kariéry v létě 2011 v rakouském klubu SV Mattersburg se stal fotbalovým trenérem, začínal jako asistent trenéra v SV Mattersburg. V letech 2013–2014 působil na lavičce severomakedonského klubu FK Horizont Turnovo v roli hlavního kouče.
V létě 2014 přijal funkci sportovního ředitele ve Vardaru Skopje, o rok později zde usedl na trenérskou stoličku A-týmu.[3]
Severní Makedonie
Obrázky, zvuky či videa k tématu Goce Sedloski na Wikimedia Commons 