The forward only arrived at St James’ Park from Brentford last summer in a deal worth £55 million, but his spell on Tyneside has failed to go to plan.
Wissa has managed just three goals in all competitions, with injuries disrupting his early months at the club before a prolonged dip in form limited his opportunities in the starting line-up.
Newcastle are now open to offers for the 28-year-old and are understood to have accepted they will make a significant financial loss. There is little chance of recouping the original fee, with the striker potentially available for around half the amount they paid for him.
Wissa, 29, is understood to be open to the prospect of a fresh start, with regular first-team football a key factor. A move outside of English football is very possible.
Aston Villa, Spurs and Nottingham Forest all showed interest in Wissa prior to his move from Brentford, and we understand the trio are among clubs to have been alerted to his availability for the summer window.
But a move to a club in Saudi Arabia is also a very realistic option, should a Premier League stay not materialise.
Wissa was signed alongside Nick Woltemade, following the departure of Alexander Isak to Liverpool. However, a disappointing campaign has prompted a rethink at Newcastle.
Midfielder Sandro Tonali is attracting major interest and is likely to be a big-name departure this summer, while manager Eddie Howe is also facing an uncertain future as the club considers significant changes.
Newcastle’s recruitment team have already begun looking at ways to refresh the squad. The club are also mindful of complying with financial regulations, which adds further incentive to move players on.