Первый гол в официальной игре за сборную Кист забил 21 ноября 1979 года. В драматичном отборочном матче в Лейпциге соперником голландцев была национальная команда ГДР. Выйдя на замену после перерыва, Кист сравнял счёт: получив мяч на своей половине поля, Кист прошёл к штрафной площади восточных немцев, сделал передачу на Рене ван де Керкхофа, получил ответный пас и отправил мяч в сетку. «Оранжевых» устраивала и ничья, но в итоге они добились выездной победы 3:2, уступая по ходу игры с разницей в 2 мяча. На чемпионате Европы 1980 года Кес Кист сыграл во всёх трёх матчах сборной Нидерландов и даже стал её лучшим бомбардиром, забив два гола. 11 июня в Неаполе он реализовал пенальти, назначенный в ворота сборной Греции за снос Дика Наннинги, а 17 июня в матче против чехословацкой сборной точным ударом из-за пределов штрафной Кист завершил комбинацию, начатую Джонни Репом и Ари Ханом. Ничейный результат не позволил голландцам продолжить борьбу за медали.