Čebinac kwam met Joegoslavië onder meer uit op het Europees kampioenschap voetbal 1960, waar zijn land de finale haalde. Zvezdans tweelingbroer, Srđan Čebinac, kwam ook (eenmaal) voor het Joegoslavisch voetbalelftal uit. De broers stonden als trainer tegenover elkaar toen Srđan tussen '73 en '76 FC Aarau trainde.