Il primo torneo internazionale di Czerkawski con la nazionale polacca under 18 è stato il campionato europeo U18 del 1989, dove ha registrato 11 punti in 5 partite e ha aiutato la Polonia a guadagnare la promozione al massimo livello per il 1990. Si unì alla squadra nel torneo del 1990, ottenendo 12 punti in 6 partite. Ha anche giocato per la Polonia al Campionato del Mondo Junior del 1990, segnando un gol in sette partite. La Polonia è stata relegata al Pool B (il secondo livello) per il 1991, dove Czerkawski ha segnato 12 gol e 3 assist, per 15 punti, in 7 partite. Ha anche fatto il suo debutto per la squadra senior polacca quell'anno, giocando nel gruppo B ai Campionati del Mondo del 1991.
e segnando 8 punti in 7 partite e aiutando la Polonia a guadagnare la promozione al primo livello per l'anno successivo.