Cegielski saavutti Puolan maajoukkueessa EM-pronssia Suomesta 1967. Kesäolympialaisissa hän sijoittui Puolan maajoukkueessa kuudenneksi Méxicossa 1968. Vuoden 1967 EM-kilpailujen ja MM-kilpailujen lisäksi hän pelasi EM-kilpailuissa vuosina 1969 ja 1971.