Czerkawskin ensimmäinen kansainvälinen turnaus Puolan alle 18-vuotiaiden maajoukkueen kanssa oli vuoden 1989 Euroopan U18-divisioonan mestaruuskilpailussa, jossa hän tallensi 11 pistettä viidessä pelissä ja auttoi Puolaa saamaan ylennyksen huipputason joukkueeseen vuonna 1990. Hän liittyi joukkueeseen vuoden 1990 turnauksessa, ja hänellä oli 12 pistettä kuudessa pelissä. Hän pelasi myös Puolan maajoukkueessa vuoden 1990 juniori-maailmanmestaruuskilpailussa, jolloin hän teki yhden maalin seitsemässä pelissä. Puola pudotettiin B-sarjaan vuonna 1991, jossa Czerkawski teki 12 maalia ja 3 tuuria 15 pistettä 7 ottelussa. Hän debytoi myös Puolan seniorjoukkueessa samana vuonna pelaamalla B-sarjassa vuoden 1991 MM-kisoissa.
Hän teki 8 pistettä 7 pelissä ja auttoi Puolaa pääsemään seuraavan vuoden huippuluokkaan.