Auch mit einem formlosen Brief oder ein Fax an die Telekom unter Angabe der vollständigen Anschrift, der Kundennummer und der Buchungskontonummer lässt sich der Inverssuche widersprechen.

Gegen eine solche verwendung der eigenen Daten können Anschlussbesitzer allerdings Widerspruch einlegen. Einige Verbraucherzen raten den Verbrauchern dies zu tun.

Nachdem die Inverssuche aus datenschutzrechtlichen Gründen in Deutschland lange verboten war (in § 14 Absatz 4 der mittlerweile aufgehobenen Telekommunikations-datenschutzverordnung), bereitete die Deutsche Telekom die Einführung für 2004 vor. Seit Ende 2004 ist die Inverssuche in Deutschland offiziell möglich, solange die Voraussetzungen des § 105 Telekommunikationsgesetz (TKG) eingehalten werden.

Als Inverssuche oder auch Rückwärtssuche bezeichnet man eine Art der telefonauskunft, bei der nicht wie im herkömmlichen Sinne eine zu einer Kombination aus Name und Adresse gehörende Rufnummer gesucht wird. Anstelle dessen kann der Anfragende Name und Anschrift zu einer bekannten Rufnummer erfragen.

Abseits der telefonischen auskunft existierten schon vorher telefonauskunfts-Programme mit dieser Funktion, die allerdings wegen der datenschutzrechtlichen Problematik wieder deaktiviert werden mussten. Zusätzlich gibt es Updates bzw. Cracks für Telefonauskunfts-Programme verschiedener Anbieter, welche eine Inverssuche mit diesen Programmen oder deren Datenbanken ermöglichten.