CHICAGO—The Justice Department for the first time will let police officers wear body cameras during some joint operations with federal agents, lifting a ban that had long frustrated local agencies, department officials said.

Federal law enforcement officers will still be banned from using the devices while hunting fugitives or searching buildings, the officials said, a contradiction that highlights the challenges of developing more formal guidelines governing their use.

While...