W reprezentacji Namibii Kazombiaze zadebiutował 28 października 2006 roku w meczu z Marokiem. Rok później wystąpił podczas Pucharu Świata we Francji. Został wówczas pierwszym czarnoskórym zawodnikiem, który w namibijskiej kadrze rozegrał wszystkie cztery spotkania podczas imprezy tej rangi. Cztery lata później Wakka ponownie znalazł się w 30-osobowej kadrze swojego kraju na Puchar Świata 2011.