The Magpies had offered £25 million for the 28-year-old, but Brentford's management team was reluctant to sell Wissa this summer.
According to sources, Wissa has no intention of returning to Brentford and is looking to join a new club.
Newcastle United will now assess other options for a new striker, following the shock transfer request from Alexander Isak.
