Insufficient physical activity (PA) is one of major risk factors for serious diseases and premature mortality worldwide. Public policies to enhance PA across society are recognized as an effective tool against the problem. This paper presents the results of a comprehensive assessment of national-level PA policy approach in Poland. A standardized survey of Word Health Organization named the Health-Enhancing Physical Activity Policy Audit Tool (HEPA PAT) was used for data collection. Content analysis and strengths, weaknesses, opportunities, and threats analysis (SWOT) were used to characterize various PA policy aspects, to appraise the current situation, and accommodate organizational and environmental factors that it is influenced by. The results show that the national PA policy approach has been constantly developing in Poland, but there is room for improvement in a number of areas. The most important weaknesses are the lack of clear leadership, no mechanisms in place to coordinate efforts undertaken at different levels, and lack of collaboration across different levels of government and across different sectors of economy. Providing an umbrella covering all PA promotion policies and activities is, therefore, a key issue to be addressed. The country should seize the opportunity coming from an increasing awareness of a healthy lifestyle among Polish society.