Prevention and Recovery of Missing Children Act of 2005

Revises the Jacob Wetterling Crimes Against Children and Sexually Violent Offender Registration Act to require the responsible official to obtain from a sex offender who is required to register: (1) information regarding the offender's anticipated future residence, employer's name and address, license plate number and vehicle, and student enrollment; and (2) fingerprints and a DNA (deoxyribonucleic acid) sample, unless they were obtained within the previous three months.

Sets forth requirements regarding State: (1) procedures involving offenders intending to move to another State; (2) timetables for the verification of registry information and the taking of photographs; and (3) procedures requiring offenders to obtain a driver's license or identification card from the State department of motor vehicles at the time of registration.

Requires States to: (1) designate a failure to comply with the registration and verification requirements as a felony and permit such failure to be grounds for the immediate issuance of an arrest warrant; and (2) consider a failure to comply as an ongoing offense and a failure to register each item of changed registry information as a separate offense.