Jede Person kann bei der registerführenden Stelle Auskunft darüber verlangen, ob in VOSTRA (Art. 16–26) oder in der Hilfsdatenbank zur Bestellung von Privatauszügen und Sonderprivatauszügen (Art. 27) Daten über sie gespeichert werden.
Keine Auskunft wird erteilt über automatisch protokollierte Abfragen (Art. 25), falls die Abfrage erfolgt ist:
durch die Bundesanwaltschaft, durch kantonale Staatsanwaltschaften oder durch Jugendstrafbehörden im Sinne von Artikel 6 Absatz 1 Buchstaben b und c JStPO81 zur Erfüllung der Aufgaben nach Artikel 45 Absatz 1 Buchstabe a des vorliegenden Gesetzes;
durch das Bundesamt für Polizei zur Erfüllung der Aufgaben nach den Artikeln 45 Absatz 1 Buchstabe e und 46 Buchstabe a;
durch kantonale Polizeistellen zur Erfüllung der Aufgaben nach den Artikeln 45 Absatz 1 Buchstabe f und 46 Buchstabe d;
durch die für die internationale Rechtshilfe zuständige Stelle des Bundesamtes für Justiz zur Erfüllung der Aufgaben nach Artikel 45 Absatz 1 Buchstabe c;
durch ein Zwangsmassnahmengericht oder durch eine Rechtsmittelinstanz, sofern die Abfrage in einem Verfahren zur Genehmigung geheimer Überwachungsmassnahmen erfolgt ist;
durch die registerführende Stelle oder eine KOST, sofern die Abfrage erfolgt ist zum Zwecke der Auszugserstellung für eine Behörde nach den Buchstaben a–f oder für eine ausländische Behörde mit analogen Aufgaben;
durch die Koordinationsstelle der Militärjustiz, sofern die Abfrage erfolgt ist zum Zwecke der Auszugserstellung für eine militärische Untersuchungsbehörde oder für eine militärische Genehmigungsinstanz für geheime Überwachungsmassnahmen.
Wer sein Auskunftsrecht geltend machen will, hat sich über seine Identität auszuweisen und ein schriftliches Gesuch einzureichen.
Die Auskunft wird mündlich in den Räumlichkeiten der registerführenden Stelle erteilt. Es wird kein direkter Einblick über den Computerbildschirm in VOSTRA gewährt. Ist die Person verzeichnet, so kann sie vor Ort alle sie betreffenden Datensätze einsehen. Die entsprechenden Datenblätter, welche die Einträge dokumentieren, dürfen nicht ausgehändigt werden.