W reprezentacji Jugosławii Boriša Đorđević zadebiutował 25 maja 1976 roku w zremisowanym 1-1 meczu eliminacji Mistrzostw Europy 1980 z Walią w Cardiff. W 1976 roku został powołany przez selekcjonera Ante Mladinicia do kadry na Mistrzostwa Europy w Jugosławii. Tam był rezerwowym zawodnikiem i nie wystąpił w spotkaniach z RFN i Holandią. Ostatni raz w kadrze "plavich" zagrał 5 października 1977 w towarzyskim meczu z Węgrami w Budapeszcie. Od 1976 do 1977 roku rozegrał w kadrze narodowej 5 meczów.