1964 war Sakandelidse Junioreneuropameister. 1965 spielte er mit der sowjetischen Nationalmannschaft bei der Europameisterschaft, die in Moskau und Tiflis ausgetragen wurde. Im Finale gewann die sowjetische Mannschaft gegen die Jugoslawen. Sakandelidse erzielte in sieben Spielen 38 Punkte. 1967 bei der Weltmeisterschaft in Uruguay gab es eine Finalrunde mit sieben Mannschaften: Gastgeber Uruguay sowie sechs Mannschaften, die sich über die Vorrunde qualifizieren mussten. Die Mannschaft aus der UdSSR unterlag zwar mit 58:59 gegen die Mannschaft der Vereinigten Staaten, besiegte aber die anderen fünf Mannschaften und war damit die erste Weltmeistermannschaft aus Europa. Sakandelidse trug mit 51 Punkten in neun Spielen, darunter zehn Punkten im letzten Spiel gegen Jugoslawien, zum Titelgewinn bei. Im Herbst 1967 fand in Finnland die Europameisterschaft statt. Die Mannschaft aus der Sowjetunion gewann das Finale gegen die Tschechoslawakische Mannschaft mit 89:77. Sakandelidse erzielte in neun Spielen 77 Punkte, davon sieben im Finale.