An analysis of consumer preferences for seafood labeled with information about environmental production attributes is introduced into the food labeling literature. International seafood ecolabeling programs have proposed to create market-based incentives for fisheries managers to promote sustainable fisheries. We investigate differences in consumer preferences for ecolabeled seafood across the United States and Norway. Using a contingent-choice telephone survey of random households in each nation, a wide range of factors is found to influence consumers' likelihood of purchasing ecolabeled seafood. Consumer preferences differ by price premium, species, consumer group, and certifying agency. The effect of these factors often differs between the United States and Norway, suggesting heterogeneity in international reactions to seafood ecolabels.