Kombarov har (pr. juni 2014) spillet 24 kampe og scoret ét mål for Ruslands landshold, som han debuterede for 29. februar 2012 i en venskabskamp mod Danmark. Han var en del af den russiske trup til både EM i 2012 og VM i 2014.