Вместе со сборной Кофи выиграл два подряд Кубка африканских наций в 1963 и 1965 годах, однако проиграл третий в 1968 году в финале уступив сборной Судана. С тремя голами Кофи стал лучшим бомбардиром Кубка африканских наций 1965 года, который проводился в Тунисе, в результате чего Гана выиграла турнир во второй раз в истории. Также он был назван лучшим игроком того турнира. Кофи был третьим бомбардиром Кубка африканских наций 1968 года. В течение почти пятидесяти лет, забив в общей сложности семь мячей, он удерживал рекорд среди ганских футболистов в Кубке африканских наций. Достижение превзошёл Асамоа Гьян в 2017 году.