Off contract in June, the Germany international has long pined for a move to England.
Sport1 via Fussball Transfers says Saudi Arabian Crown Prince Mohammed bin Salman has spoken personally to Sule's management team about a move to Tyneside.
Newcastle's new supremo is making a personal approach knowing Sule will be taking a big risk joining Newcastle from the success he's enjoyed with Bayern.
For their part, Bayern would be happy to secure Sule to a new deal, but are struggling to match his demands.
Sule, standing at 6ft 4in, is astonishingly quick for his size - behind only Canadian speedster Alphonso Davies as the fastest player at the club.
This season under new coach Julian Nagelsmann, Sule has made 12 appearances for Bayern Munich.
- updated October 18
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!