Wissa kam am letzten Tag der Transferperiode im vergangenen Sommer als Ersatz für Alexander Isak, der in einem britischen Transferrekordgeschäft zu Liverpool wechselte.
Doch der 29-Jährige hat in 14 Premier-League-Einsätzen nur ein Tor erzielt, da ihn eine schwere Knieverletzung, die er im Nationalmannschaftsdienst erlitt, bevor er überhaupt mit seinen neuen Teamkollegen trainiert hatte, seine gesamte Saison zurückwarf.
Newcastle hat sich noch nicht entschieden, zu verkaufen, und Cheftrainer Eddie Howe hat Wissa öffentlich unterstützt und betont, dass er jetzt fit ist und vollständig mit der Gruppe trainiert.
Eine Gebühr von etwa 15 Millionen Pfund würde einen Verlust von rund 35 Millionen Pfund im Vergleich zur ursprünglichen Investition darstellen -- einer der schwersten finanziellen Rückschläge, die der Klub im saudi-arabischen Transfermarkt erlitten hat.
Der mögliche Käufer wurde noch nicht identifiziert. Fenerbahçe wurde in früheren Berichten als einer der Klubs genannt, die seine Situation beobachten. Wissa hat noch drei Jahre Restlaufzeit auf seinem Vertrag, was mögliche Verhandlungen kompliziert.
Sollte ein Verkauf zustande kommen, würde dies Teil einer umfassenderen Umstrukturierung im Sommer im St. James' Park darstellen. Newcastle erkundet auch den Markt nach einem neuen Stürmer, was Fragen zu Wissa's Stellung in Howes Plänen für die nächste Saison aufwirft, unabhängig davon, ob ein akzeptables Angebot eintrifft.