Георгій Немсадзе у 1992–2004 роках провів 69 матчів за збірну Грузії, 42 – як капітан. Після завершення кар’єри став тренером, зокрема очолював збірну Грузії U18. У 2007 році його обрали президентом Федерації футболу Грузії, але він пішов у відставку за кілька годин. У 2021–2022 роках був мером Цаґері. Його син Важа також став футболістом.