Sweden already does this . Since 1974 all newborns have been DNA tested and stored in the "PKU" bio register. http://vavnad.se/cms/sites/Biobanken/home/in-english.html

It's also been used to catch at least one murderer of a celebrity, but generally is not used for crime such as rape cases.