Onder leiding van bondscoach Zdenko Verdenik maakte Binkovski zijn debuut voor het Sloveens voetbalelftal op 8 februari1994 in de vriendschappelijke interland tegen Georgië (0-1), net als Mladen Rudonja (NK Zagreb) en Marinko Galič (NK Branik Maribor). Hij viel in dat duel na 74 minuten in voor Alfred Jermaniš. Binkovski speelde in totaal zestien interlands, en scoorde één keer voor zijn vaderland.