Well-designed and robust harvest strategies are a key governance tool to achieve long term sustainability of target stocks. In some fisheries, however, such as those governed by Regional Fisheries Management Organisations (RFMOs), the development and adoption of harvest strategies can be challenging. Seafood eco-labelling programs, such as the Marine Stewardship Council (MSC), can be one way of incentivising fisheries to advocate for the adoption of harvest strategies and harvest control rules (HCRs). Here we illustrate the process through which the MSC Fisheries Standard was recently revised to guide the development and implementation of harvest strategies tested using management strategy evaluation, with particular focus on RFMOs. We identify three case studies that highlight the challenge of harvest strategy and HCR adoption: Indian Ocean skipjack tuna fisheries, Western and Central Pacific Ocean tuna fisheries, and North-East Atlantic mackerel fisheries. We discuss the problem statement that highlighted the challenges present when applying the previous MSC Fisheries Standard to stocks managed by RFMOs, and how the revised requirements within the MSC Fisheries Standard aim to overcome those challenges. These revised requirements provide an operational framework within the MSC Fisheries Standard for how RFMO-managed fisheries can implement ‘state-of-the-art' harvest strategies through management strategy evaluation. When applied by MSC certified fisheries, the new requirements are expected to contribute to delivering positive change with respect to implementing robust harvest strategies and HCRs across RFMOs, particularly in cases where there is a strong interest in the market benefits of certification.