Climate Change Health Protection and Promotion Act – Expresses the sense of Congress with respect to the impact of climate change on health systems.Directs the Secretary of Health and Human Services (HHS) to: (1) publish and implement a national strategic action plan to assist health professionals in preparing for and responding to the impact of climate change on public health in the United States and other nations, particularly developing nations; (2) revise the plan periodically to reflect new information; (3) establish a permanent science advisory board; and (4) contract with the National Research Council and the Institute of Medicine to assess the need for health professionals to prepare for and respond to the impact of climate change on public health.