Ugrekhelidze saavutti Neuvostoliiton koripallomaajoukkueen pelaajana olympiahopeaa Roomassa 1960, MM-pronssia Brasiliassa 1963 ja Euroopan mestaruuden Jugoslaviassa 1961.