Den 3 mars 2007 meddelade den nytillsatte tjetjenske presidenten Ramzan Kadyrov att kvarlevorna, som varit försvunna efter första och andra Tjetjenienkrigen, hade återfunnits. Sedan de identifierats av ryska experter i Rostov-na-Donu togs de tillbaka till Georgien den 28 mars 2007 och den 1 april begravdes Gamsachurdia ånyo i Tbilisi. Tbilisis huvudgata döptes i samband med detta om efter honom. Gamsachurdia ligger idag begraven vid Mtatsminda pantheon i huvudstaden.