Mikautadze hadde med sitt dobbelte statsborgerskap mulighet til å spille landslagsfotball for både Frankrike og Georgia. Han fikk ikke tildelt landskamper på aldersbestemt nivå hverken for Frankrike eller Georgia, men fikk sin a-landslagsdebut for i en VM-kvalifiseringskamp borte mot den 25. mars 2021 (1–0). Hans første landslagsmål kom i en vennskapskamp borte mot den 2. juni 2021 (1–2).