As a player for the Yugoslavia national basketball team Gordić has played from 1958 to 1965. He participated at the 1963 FIBA World Championship in Brazil, and four EuroBasket (1959 in Turkey, 1961 in Yugoslavia, 1963 in Poland and 1965 in Soviet Union) and two Summer Olympics (1960 in Rome and 1964 in Tokyo). Gordić won the silver medal at the 1963 World Championship, as well as two silver medals (1961, 1965) and a bronze medal (1963) at EuroBasket. Also, he won the gold medal at the 1959 Mediterranean Games in Lebanon.