Benché nato in Ucraina, il 29 maggio 2001 Karjaka ha scelto la cittadinanza russa, pur avendo militato in diverse nazionali giovanili ucraine. Da allora viene regolarmente convocato in nazionale russa; ha partecipato anche a Euro 2004. Fino all'aprile 2007 contava 27 presenze e 6 gol con la Russia.