В составе сборной Ганы он стал обладателем Кубка африканских наций в 1978 году. Также Кьенкьене участвовал на Кубке африканских наций 1984 года, где его сборная успехов не добилась. Играл в сборной до 1986 года.