Gjergja was a member of the Yugoslav national team. With Yugoslavia, he won two FIBA World Cup silver medals, in 1963 and 1967, as well as a EuroBasket silver medal in 1965. He also participated in two Summer Olympic Games, in 1960 and 1964.