WASHINGTON—The Justice Department is publicly urging local police departments to adopt body cameras, saying they are an important tool to improve transparency and trust between officers and citizens.

But privately, the department is telling some of its agents they cannot work with officers using such cameras as part of joint task forces, according to people familiar with the discussions.

The...