Tschocheli nahm an der Fußball-Europameisterschaft 1960 in Frankreich teil und gewann mit der sowjetischen Auswahl den Titel. 1962 nahm er an der Fußball-WM in Chile teil. Im Viertelfinale schieden die Sowjets gegen Gastgeber Chile aus. Insgesamt spielte er 19 Mal für die Sowjetunion.