We describe an experiment to investigate the potential effectiveness of an international DNA database for linking unsolved crimes using the data from a collaborative exercise among members of the European DNA Profiling Group. We show that effective retrieval of unknown samples will be feasible even from large databases provided that the conditions that were adopted for the collaborative exercise are maintained.