Wissa kwam op de deadline dag van afgelopen zomer als vervanger voor Alexander Isak, die naar Liverpool verhuisde in een Britse transferrecorddeal.
Maar de 29-jarige heeft slechts één doelpunt gescoord in 14 Premier League-optredens, met een ernstige knieblessure opgelopen tijdens internationale verplichtingen voordat hij zelfs maar met zijn nieuwe teamgenoten had getraind, wat zijn hele campagne heeft vertraagd.
Newcastle heeft nog niet besloten om te verkopen, en hoofdcoach Eddie Howe heeft publiekelijk Wissa gesteund, waarbij hij volhoudt dat hij nu fit is en volledig met de groep traint.
Een bedrag van ongeveer £15 miljoen zou een verlies van ongeveer £35 miljoen op de oorspronkelijke uitgave vertegenwoordigen -- een van de zwaarste financiële klappen die de club heeft gekregen in de transfermarkt van het Saoedi-tijdperk.
De mogelijke koper is nog niet geïdentificeerd. Fenerbahçe is in eerdere rapporten genoemd als een club die zijn situatie in de gaten houdt. Wissa heeft nog drie jaar op zijn contract, wat eventuele onderhandelingen compliceert.
Als een verkoop werkelijkheid wordt, zou dit deel uitmaken van een bredere herstructurering deze zomer in St James' Park. Newcastle verkent ook de markt voor een nieuwe aanvaller, wat op zich vragen oproept over Wissa's positie in Howe's plannen voor het volgende seizoen, ongeacht of er een acceptabel bod binnenkomt.