Het aantal VOG-aanvragen is afgelopen jaren aanzienlijk gestegen. In 2005 werden circa 250.000 VOG-aanvragen gedaan. Dit aantal is ruim verdubbeld naar meer dan 560.000 aanvragen in 2012. Dit meldde Staatssecretaris Teeven van Veiligheid en Justitie aan de Tweede Kamer.
Naast de toename van het gebruik van de VOG gaf Staatssecretaris Teeven ook aan dat in 2012 de terugkijktermijn voor jeugdigen tot 23 jaar is verkort. Jongeren met een strafblad moeten op deze manier makkelijker een stage of werk vinden, omdat ze niet meer jarenlang worden achtervolgd door hun criminele verleden. De terugkijktermijn, die voor deze groep maar twee jaar is in plaats van de gebruikelijke vier jaar, geldt echter niet voor zedendelicten en zware geweldsdelicten.
Sinds oktober 2012 worden bij alle VOG-aanvragen van personen die werken in de kinderopvang, de jeugdzorg en het onderwijs, de justitiële gegevens uit het EU-land van nationaliteit opgevraagd. Deze procedure wordt toegepast bij aanvragers die een andere EU-nationaliteit hebben dan de Nederlandse. De justitiële gegevens worden uitgewisseld via het Europees Strafregister Informatiesysteem (ECRIS). De buitenlandse juridische gegevens worden meegenomen in de beoordeling van de VOG. Tot december 2012 zijn door Nederland rond de 630 informatieverzoeken uitgezet. Op dit moment wisselt Nederland met het merendeel van de EU-lidstaten (op vrijwillige basis) informatie uit. EU-landen hebben vanaf december 2013 de verplichting om uitvoering te geven aan de richtlijn tot bestrijding van seksueel misbruik en uitbuiting van kinderen, op grond waarvan de justitiële gegevens worden uitgewisseld.
Ook kondigde Teeven in zijn brief aan dat de gratis VOG voor vrijwilligers in 2013 te willen evalueren. Momenteel krijgen alleen vrijwilligers die werken bij organisaties die aangesloten zijn bij de koepels Scouting Nederland, NOC*NSF en Steunpunt Kindervakanties in aanmerking voor een gratis VOG.