Czerkawski's første internationale turnering med det polske U18-landshold var i 1989 European U18 Division BC-mesterskabet, hvor han scorede 11 point i 5 kampe og hjalp Polen med at vinde forfremmelse til det øverste niveau for 1990. Han sluttede sig til holdet i 1990 turneringen, hvor han havde 12 point i 6 kampe. Han spillede også for Polen ved 1990 World Junior Championship, hvor han scorede et mål i syv kampe. Polen blev forvist til Pool B (den anden division) for 1991, hvor Czerkawski havde 12 mål og 3 assists, for 15 point, i 7 kampe. Han debuterede også for det polske seniorhold samme år, hvor han spillede i gruppe B ved VM i 1991.
og scorer 8 point i 7 kampe og hjælper Polen med at vinde forfremmelse til den øverste division for det følgende år.