בשנים 1983-1982 צ'יוודזה השתתף בכל ששת משחקיהּ של הנבחרת הסובייטית במוקדמות אליפות אירופה 1984 (מול פורטוגל, פולין ופינלנד).