Malec saavutti Puolan maajoukkueessa EM-kilpailuista pronssia Neuvostoliitosta 1965 ja Suomesta 1967. Kesäolympialaisissa Malec sijoittui Puolan maajoukkueessa kuudenneksi Méxicossa 1968. Lisäksi hän pelasi vuoden 1967 MM-kilpailuissa.