Puolan maajoukkuevalmentaja Ryszard Kuleszan saatua yllättäen potkut joulukuussa 1981 nousi Piechniczek uudeksi maajoukkuevalmentajaksi. Hän johdatti joukkueensa MM-kisoihin 1982, joissa Puola eteni komeasti pronssiotteluun. Kisojen päätteeksi Piechniczekin ja pelaajien kaulaan ripustettiin mitalit, kun Ranska kaatui 3–2. Vaikka Puola jäikin rannalle EM-kisoista 1984, sai Piechniczek jatkaa tehtävissään. Hän luotsasi Puolan toistamiseen MM-kisoihin, mutta Meksikosta tuomisina oli vain paikka kuudentoista parhaan joukossa.