Mit der ukrainischen U20-Auswahl nahm Katrytsch an der Junioren-Weltmeisterschaft der Top-Division 2004 teil. Bis zu seinem Debüt in der Herren-Nationalmannschaft dauerte es dann allerdings 13 Jahre. Erst mit 33 Jahren nahm er an der Weltmeisterschaft der Division I 2017 teil. Auch 2018 spielte er in der Division I.