W reprezentacji RPA Katza zadebiutował 4 czerwca 2005 roku w wygranym 2:1 meczu eliminacji do Pucharu Narodów Afryki 2006 z Republiką Zielonego Przylądka. W 2005 roku był w kadrze RPA na Złoty Puchar CONCACAF 2005. W 2006 roku został powołany do kadry na Puchar Narodów Afryki 2006. Tam rozegrał 2 spotkania: Gwineą (0:2) i z Tunezją (0:2).