Впервые за сборную ЮАР Итумеленг Куне сыграл 11 марта 2008 года в товарищеском матче со сборной Зимбабве (голкипер был в заявке сборной на Кубок африканских наций 2008 года, но на поле не выходил, проведя весь турнир в качестве запасного). Кубок конфедераций 2009 года, проходивший в ЮАР, Итумеленг Куне провёл уже как основной вратарь сборной, заняв с командой ЮАР 4-е место.