Wie kann Nicht-EU-Land herausfinden, dass Visaantragssteller in DE eine Straftat begangen hat?

Um in einige Länder einreisen zu dürfen, müssen ja im Visaantrag Fragen zur kriminellen Vorgeschichte beantwortet werden. Es wird bspw. gefragt, ob man jemals strafrechtlich verurteilt wurde.

Nehmen wir nun mal an, jemand hat mal eine Straftat begangen in Deutschland, die jedoch bereits aus dem Bundeszentralregister gelöscht wurde. Demnach könnte der Staat, der die Frage im Visumsantrag beantwortet haben möchte, doch gar nicht herausfinden, ob die jeweilige Person jemals verurteilt wurde und diejenige Person könnte doch dann einfach die Unwahrheit sagen, ohne bei der Einreise in das Land irgendwelche Konsequenzen fürchten zu müssen, oder? Und somit würde eine solche Frage doch de facto ins Leere laufen und ich frage mich, weshalb jemand in einer solchen Situation die Wahrheit sagen bzw. sich dem Risiko aussetzen sollte, dass der Visumsantrag aufgrund der Straftat abgelehnt wird?

Oder wie kann das jeweilige Land vielleicht doch an die Information kommen? Werden hier irgendwelche Daten automatisiert übermittelt?