Football Federation of Kazakhstan
In February 2008, the Football Federation of Kazakhstan made an official invitation to Karimov to play for the national team. The player's final decision was to be made in the summer, after the season's finish. On 11 August 2010, Karimov made his first appearance in a 3–1 victory over Oman.