После возвращения ЮАР в ряды ФИФА в 1992 году Кумало вошёл в состав сборной страны, которая провела свой первый официальный международный матч в июле того же года, против сборной Камеруна. Южная Африка выиграла тот матч со счетом 1:0, благодаря голу Кумало с пенальти. Он также был одним из ведущих игроков победившей на Кубке африканских наций сборной ЮАР в 1996 году. Он также представлял Южную Африку на чемпионате мира по футболу 1998 года. На протяжении всей своей международной карьеры Кумало сыграл 50 матчей (в двух из них он был капитаном), забил девять голов.