12 октября 2014 года в матче отборочного турнира Кубка Африки 2015 против сборной Конго Кутзе дебютировал за сборную ЮАР. В 2015 году он в составе национальной сборной принял участие в Кубке Африки в Экваториальной Гвинее. На турнире он сыграл в матчах против Алжира и Ганы.