Napište pokračování tohoto odstavce - Kostitsyn se podruhé objevil na Mistrovství světa juniorů v ledním hokeji v roce 2002
a dal tři góly, aby pomohl Bělorusku zůstat v první divizi. Později téhož roku se Kostitsyn vrátil do nejvyšší divize na mistrovství světa U18 v roce 2002, zaznamenal 10 bodů v osmi zápasech a pomohl vést Bělorusko na páté místo. Kostitsyn zaznamenal dva góly a jednu asistenci, ale byl s Běloruskem v roce 2004 propaden do první divize. Ve druhém pořadí zaznamenal pět gólů a 10 bodů v pěti zápasech, aby pomohl Bělorusku vrátit se do nejvyššího pořadí v roce 2005, kde získal pět bodů ve svém pátém a posledním World Juniors.