Abstract1. Of the myriad of anthropogenic and natural threats to seabirds, one of the most critical global problems is incidental mortality in longline fisheries. Hesitance or failure by fishery managers and longline industries to adequately address this acute problem could result in the extinction of several albatross and petrel species within our lifetimes.2. An integrated management approach is needed to comprehensively manage longline fisheries to address seabird bycatch. A review of relevant multilateral accords, declarations and actions by regional and international organizations reveals the need to augment international collaboration, especially to address pirate longline fishing. Management authorities and stakeholders need to collaborate to: promote adoption and compliance with effective legally binding accords that cover the ranges of all affected seabirds; ensure that all Range States and relevant distant water fishing nations become contracting parties to these accords; coordinate national implementation of the Food and Agriculture Organization's International Plan of Action on seabirds; set management goals; establish and implement policies to employ seabird deterrent measures; disseminate information on new deterrent measures; locally tailor seabird deterrent measures; standardize data reporting and establish a centralized data repository; coordinate research and monitoring; develop regional surveillance and enforcement systems; and augment less developed countries' capacity and resources to mitigate seabird and longline fishery interactions.3. Establishing protected areas containing seabird colonies and adjacent waters within a nation's Exclusive Economic Zone (EEZ) is potentially an expedient method to reduce interactions between seabirds and longline fisheries. However, establishing high seas marine protected areas to restrict longline fishing in seabird foraging areas, which would require extensive and dynamic boundaries and large buffer zones, may not be a viable short‐term solution due to the long time it is anticipated it could take to resolve legal complications with international treaties, to achieve international consensus and political will, and to acquire requisite extensive resources for surveillance and enforcement. High seas marine protected areas may eventually become a feasible mechanism to address seabird bycatch if nations develop the will to close ocean areas to commercial fisheries to attempt to rehabilitate depleted pelagic fish stocks.4. Direct involvement of longline industries, through partnerships with national governments and regional organizations, to develop seabird mitigation measures and policies prescribing the use of these measures, is critical. Direct involvement of stakeholders to find solutions to resource management problems leads to stakeholder groups taking ownership of and supporting rules. Bottom‐up approaches are successful in changing interest groups' attitudes and behaviour, to maximize voluntary compliance and minimize conflict and resources required for enforcement.5. Data gaps must be filled and scientific uncertainty addressed through multilateral collaboration. Research to develop and improve practicable mitigation measures is most urgently needed. Information on the status and trends of albatross populations, where albatrosses forage, the causes of population declines, seabird mortality rates and levels in each longline fishery, and the type of impacts from longlining on seabird populations is also needed. It is well documented that several seabird species are at risk of extinction, incidental bycatch in longline fisheries significantly contributes to many species' decline, and proven mitigation measures are available. Thus, while additional research is critically needed, we should not delay taking precautionary action to wait for additional information, but should immediately act to protect seabirds from the known acute threat of mortality in longline fisheries. Copyright © 2001 John Wiley & Sons, Ltd.