German newspaper Bild reports that the free agent could join the Magpies this summer.
The 25-year-old was released by Werder Bremen at the end of last season.
Boenisch was expected to sign for Stuttgart, but Newcastle have now made a late move to sign the Polish defender.
