Sanadze w latach 2009–2010 grał w reprezentacji Gruzji do lat 18, biorąc dwukrotnie udział w mistrzostwach Europy w tej kategorii wiekowej (w obu przypadkach w dywizji B), a w latach 2011–2012 w reprezentacji swojego kraju do lat 20, także dwukrotnie biorąc udział w mistrzostwach Europy w tej kategorii wiekowej (w 2011 roku w dywizji A, a rok później w dywizji B). W 2013 roku został zgłoszony do udziału w Mistrzostwach Europy w Koszykówce Mężczyzn 2013.