EU data has been increasingly borderless. The EU has long had a standard arrest warrant, but many pushed for and now have a registry of sex offenders also.
This action was spurred by the Michel Fourniret case. In 1987 a convicted French sex offender got a job in a Belgium school after his parole. He later confessed to nine rapes and murders over fifteen years, claiming he liked "to go hunting for virgin girls." Though his crimes, authorities claim, were unrelated to his work, this case was creepy and showed what a little more data could do.
The EU is now starting a international pedophile registry for all 25 EU countries. There are technical database problems; Germany, France, and Spain still can't share the criminal records they have been trying to for quite some time. This, however, is an immensely popular project of narrow scale, so perhaps the registry will be functional soon enough to prevent another Fourniret case.