Der 31-Jährige, der für die Nationalmannschaft seines Landes fünf Länderspiele bestritten und mit Feyenoord Rotterdam 2002 den UEFA-Cup gewonnen hat, unterschrieb für drei Jahre beim Bundesliga-Absteiger.
"Wir sind sehr froh, dass wir diesen Transfer in trockenen Tüchern haben", sagte Sportdirektor Christian Ziege. "Patrick Paauwe ist ein Spieler mit sehr viel Erfahrung, er kann eine Mannschaft führen und wird uns sicher weiterhelfen."