Kombarov 2012 februárjában, egy Dánia elleni meccsen mutatkozott be az orosz válogatottban. Bekerült a 2012-es Európa-bajnokságra utazó keretbe.