Mikautadze ist sowohl für Frankreich, als auch für Georgien spielberechtigt. 2021 entschied er sich für Georgien und debütierte direkt am 25. März 2021 in der Qualifikation zur WM 2022, als er bei der 1:0-Niederlage gegen Schweden kurz vor Schluss für Giorgi Kvilitaia eingewechselt wurde. Bereits bei seinem nächsten Einsatz, als er gegen Rumänien in der Startelf stand, schoss er sein erstes Tor bei einem 2:1-Sieg.