Scientific communities and policy experts argue that marine protected areas (MPAs) will increase the potential of marine ecosystems to tackle climate change impacts. Yet to date, there has been little legal scholarship about how to design, manage, and implement climate-resilient MPAs. This Article underscores the importance of considering climate change in the design, planning, and implementation of MPAs, and identifies mechanisms for incorporating climate change elements into MPAs. It highlights a newly developing international instrument, the draft biological diversity of areas beyond national jurisdiction treaty, that provides opportunities for facilitating creation of MPAs; discusses the relevant articles of the latest draft; and emphasizes the potential to more fully incorporate climate change considerations. It also draws attention to the need to improve national-level frameworks governing MPAs to address climate change.