Sie fassten den Mann bei der Einreisekontrolle einer aus Sofia kommenden Maschine.
Das Landgericht Braunschweig habe den Verhafteten 2015 zu vier Jahren Gefängnis verurteilt, weil er ein Kind mehrfach schwer sexuell missbraucht hatte, teilte die Polizei mit.
Die Verhaftung erfolgte am Donnerstag.
dpa