Data were collected in 1988 and 1989 on the distribution and activity of petroleum hydrocarbon degrading bacteria in the North Sea and Baltic Sea. Crude oil degrading bacteria and the number of bacteria which in particular degrade naphthalene were quantified using a modified dilution method (MPN). Crude oil degrading bacteria were present in all of about 100 water samples, with as many as 103 ml−1 in some samples. Numbers of naphthalene degrading bacteria were at least tenfold lower. There is obviously a greater connection between this bacteria group and petroleum hydrocarbon (PHC) contamination than between the more nonspecific group of crude oil degrading bacteria and PHC contamination. Data from the North Sea show an extremely high abundance of hydrocarbon degrading bacteria, even in winter, while in the southern Baltic Sea low numbers of bacteria were found and slower crude oil degradation was observed.