Karytska did not receive call-ups during most of Bernd Stange's tenure as manager of the Belarus national side, but was nominated for a February 2012 friendly match against Moldova by new head coach Georgi Kondratiev, during which he earned his 40th cap.
Despite being overlooked by manager Bernd Stange for most of his tenure with the Belarus national team, Karytska received his 40th cap during a friendly match against Moldova in February 2012 under new coach Georgi Kondratiev.