FIFA President Sepp Blatter this month urged the FPF to approve the new statutes after Portugal's regional associations had rejected them because they feared losing influence at national level.
The world football body had threatened sanctions, including possible suspensions that would have put the national side's 2012 European Championship qualifiers at risk and barred the country's top clubs from UEFA competitions.
The FPF said in a statement that the new statutes were approved with 81 percent support. They will transfer significant voting power from regional associations to the country's leagues, players' unions, referees and coaches.
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.