He has been capped 3 times so far for his country.
In 2007, Grigalashvili had a trial with German side FC Erzgebirge Aue, together with his fellow country-man Beka Gotsiridze. They were recommended by Klaus Toppmöller, then the national coach of Georgia. Both failed to impress.
He has also played for the under-21 team.