Appiah bir kulübün formasını giymeden ilk 11'de çıktığı Gana Milli Takımı'nda kaptan olarak gösterdiği performansla beğeni topladı. Dünya Kupası elemelerinde Sudan'ı 2-0 yenen Gana 2010 biletini cebine koydu. Fenerbahçe, Appiah'ı 8 milyon Euro'ya Juventus'tan transfer etmişti.