Die Magpies besitzen im Anschluss eine Kaufoption. Der Vertrag des Linksverteidigers bei der Eintracht läuft noch bis 2021.
"Jetro war zwei Jahre lang ein wichtiger Bestandteil unseres Kaders, zuletzt aber mit seiner sportlichen Rolle nicht mehr zufrieden, weshalb wir seinem Wechselwunsch entsprochen haben", sagte Sportvorstand Fredi Bobic.
Willems war 2017 für rund fünf Millionen Euro von der PSV Eindhoven nach Frankfurt gewechselt. In den zwei Jahren absolvierte der 22-malige Nationalspieler 65 Spiele für die Eintracht. In der vergangenen Saison war er hinter Filip Kostic aber oft nur zweite Wahl.