Stephen Appiah od 1996 występuje w reprezentacji Ghany. W 2002 roku wystąpił z nią w finałach Pucharu Narodów Afryki. W 2006 roku wystąpił w Pucharze Narodów Afryki i mistrzostwach świata, a w 2010 ponownie wystąpił na mistrzostwach świata. 23 sierpnia 2010 zakończył karierę reprezentacyjną.