The Magpies are apparently looking into the possibility of bringing the former Werder Bremen defender to the club, having monitored his performances for Poland at Euro 2012
The 25-year-old full-back, who was released by Werder Bremen at the end of last season, was expected to sign for Stuttgart, who confirmed their interest earlier in June.
However, a late approach from the Magpies could well see the Polish defender plying his trade in the Premier League next season.
Alan Pardew's side enjoyed a successful 2011-12 campaign after signing less heralded players from various European leagues, something they will look to continue with the potential acquisition of Boenisch.
The left-back has impressed this summer with three assured performances for Poland at Euro 2012.