Last week, Poland's new Sports Minister Joanna Mucha notified prosecutors of a possible bribery case involving Krecina and PZPN head Grzegorz Lato related to the association's new headquarters after recordings showed the two men discussing a deal.
"Zdzislaw Krecina was dismissed from the post of PZPN secretary general," the association said in a statement after an extraordinary meeting.
This week Mucha said she believed both men should resign, but Lato, who denies any wrongdoing, has shown no desire to quit.
PZPN has been previously involved in a series of corruption scandals which led to suspensions for its authorities and temporary commissioners appointed by the courts.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.