In the past, criminal checks were done for the past ten years for all of your addresses, regardless of country. While this may have changed, you should be ready for the worse and expect them to check your police records for every country (and usually for every town) in which you have lived.