China's growing hunger for seafood is testing relations with other countries and worrying foreign officials and scientists over the potential damage its massive fleet could do to global fishing stocks.

In the latest example, Argentina said on Wednesday that it had captured on Monday two Chinese fishing vessels that it said were illegally fishing in its waters. Officials said Argentina's coast guard boarded the ships after firing warning shots to prevent them from fleeing to international waters, and that the vessels were...