Di level internasional, ia bermain untuk Eswatini. Posisi utamanya di lapangan adalah sebagai Penyerang.

Sepanjang musim Kualifikasi Kejuaraan Dunia, Afrika 2026, Muzi Tsabedze mencatat 2 penampilan, mencetak 0 gol, dan menyumbang 0 assist. Ia rata-rata membuat 0 gol per laga dari 0 percobaan, dengan 0 yang tepat sasaran.