Nationalmannschaftskarriere Seine ersten Erfahrungen in einer Nationalauswahl seines Heimatlandes sammelte Mtschedlidse im Jahre 2005, als er als 15-Jähriger für die georgische U-17-Nationalmannschaft eingesetzt wurde.