The former Fenerbahce ace can leave on a free transfer, following a FIFA ruling, according to News of the World.
Portsmouth once made a £7million bid for the powerful midfielder.
It is expected that all three clubs will watch Appiah in action for Ghana against Tunisia this week.