Pelintekijänä pelannut Frelkiewicz saavutti Puolan maajoukkueessa EM-kilpailuista hopeaa Puolasta 1963 ja pronssia Neuvostoliitosta 1965 sekä Suomesta 1967. Kesäolympialaisissa Frelkiewicz sijoittui Puolan maajoukkueessa kuudenneksi Tokiossa 1964 ja Méxicossa 1968. Lisäksi hän pelasi vuoden 1967 MM-kilpailuissa.