Khotenashvili grała dla gruzińskiej drużyny narodowej w Olimpiadzie Szachowej Kobiet od 2010 roku, w Drużynnym Mistrzostwie Świata Szachowym Kobiet od 2011 roku i w Drużynnym Mistrzostwie Europy Szachowej Kobiet od 2009 roku. Zdobyła dwa złote medale, zespołowe i indywidualne, jako najlepsza zawodniczka na najwyższej planszy, na Mistrzostwach Świata w Szachu Kolejnym 2015 w Chengdu w Chinach. Z drużyną Gruzji zdobyła również srebrny medal na Mistrzostwach Europy w drużynie kobiet w 2009 roku i brąz na Olimpiadzie Szachowej dla kobiet w 2010 roku.
i Mistrzostwa Świata w 2011 roku.