В составе сборной ЮАР Сирил Нзама дебютировал в 2000 году. Через два года он попал в заявку команды на Чемпионат мира по футболу. На мундиале защитник сыграл в двух матчах против сборных Словении и Испании. Всего за национальную команду Нзама провел 44 матча.