A system for linking corresponding patient information records is disclosed. A plurality of entities (1,1a) have respective patient databases comprising patient information records (3, 3a). Each entity (1, 1a) has associated therewith a patient identification algorithm (4,4a) for matching corresponding patient information records (3, 3a) of the same patient at different entities (1,1a). A linking subsystem (6) maintains a set of links (7) of a first entity (1) of the plurality of entities (1,1a). The linking subsystem (6) is arranged for linking patient information records (3) of the first entity (1) with corresponding patient information records (3a) of the other entities (1a). A link (ID, RID, RLoc) is established when a given patient information record (3) of the first entity (1) matches a corresponding patient information record (3a) of another entity (1a) based on the patient identification algorithm (4) of the first entity (1). The links provide an association between locally-assigned patient identifiers (ID, RID) of the same patient at different entities (1,1a).