It probably won't work. Ask your bank clerk if you can do operations online/via internet internationally using your debit card and in foreign currency (Euro->PLN). Most banks in Poland make people buy their other "product" by offering credit cards. It depends on many circumstances but it takes a few weeks to get one.
What to say more about debit cards here? ... A few days ago I paid with debit card at Polish Postal Office (Poczta Polska) and got charged 26% extra fee. I don't care how much I paid as I can write it off annual tax This is for your information.
Why can't we just pay through traditional bank transfer?