Kuffour spilte på i 13 år, og debuterte på landslaget 28. november 1993, bare 17 år gammel, i en kamp mot .