El primer torneig internacional de Czerkawski amb l'equip nacional polonès sub-18 va ser al campionat europeu sub-18 de 1989, on va registrar 11 punts en 5 partits i va ajudar a Polònia a guanyar el ascens al nivell superior per al 1990. En unir-se a l'equip en el torneig de 1990, va tenir 12 punts en 6 partits. També va jugar per a Polònia al Campionat del Món Junior de 1990, marcant un gol en set partits. Polònia va ser relegada al Pool B (segona divisió) el 1991, on Czerkawski va marcar 12 gols i 3 assistències, per 15 punts, en 7 partits. També va debutar per a l'equip polonès d'adults aquell any, jugant en el grup B al Campionat del Món de 1991.
i aconseguint 8 punts en 7 partits i ajudant a Polònia a guanyar el ascens a la primera divisió l'any següent.