W reprezentacji Ghany Appiah zadebiutował w 1987 roku. Grał w niej do 1992 roku. W 1992 roku zagrał w Pucharze Narodów Afryki 1992.