It also requires agents to visit high-risk sex offenders at their homes twice a month, up from just one monthly visit.
The policy change memo independently obtained by The Associated Press came after agents were criticized for not discovering a convicted sex offender was allegedly keeping Jaycee Dugard hidden at his Contra Costa County home for 18 years.
Corrections officials are also reviewing whether they should have revoked the parole of John Albert Gardner III, a convicted sex offender now charged with murdering one San Diego County teen and being investigated in the death of another.
"We basically have higher level tracking not only on high-risk sex offenders but even on low-risk sex offenders," said Gordon Hinkle, spokesman for the California Department of Corrections and Rehabilitation. "This is basically areas that we felt needed improvement."
The policy changes respond to a report in November from the department's inspector general that criticized it for missing chances to catch Phillip Garrido, who is now charged with kidnapping and sexual assault in the Dugard case.
Authorities say the convicted rapist fathered two children with Dugard after she was taken from a South Lake Tahoe street in 1991, when she was 11.
Garrido and his wife, Nancy Garrido, have pleaded not guilty.
The new policy requires increased use of GPS tracking of those considered less likely to re-offend.
"Public safety is of paramount importance," Margarita Perez, deputy director of the department's Division of Adult Parole Operations, said in the policy memo distributed Thursday to parole agents.