he made his debut for the national team on 8 september 2007 against ukraine, replacing alexander iashvili. georgia's former head coach klaus toppmöller said he had never before seen a player of his age with such accomplished technical abilities. kenia, along with fellow teenagers levan mchedlidze and giorgi makaridze, played in their uefa euro 2008 qualifying campaign starring in a 2–0 victory over scotland. toppmöller praised kenia, "kenia was one of the best on the pitch."