A device, system and method for interoperability between digital evidence management systems (DEMS) is provided. A DEMS proxy computing device received, from a requesting device, a search string requesting digital evidence. The proxy provides, to a plurality of separate DEMS devices maintained by separate public safety agencies: corresponding search strings; and identification information identifying one or more of: a public safety role of a user of the requesting device, and a public safety agency membership of the user. The proxy receives, from at least a particular DEMS device, of the plurality of separate DEMS devices, a digital evidence record based on the search string, the digital evidence record describing a piece of digital evidence managed by the particular DEMS device, and including chain-of-custody information. The proxy provides, to the requesting device, the digital evidence record and the chain-of-custody information.