Di tingkat internasional, ia mewakili Eswatini. Ia bermain terutama sebagai Penyerang.

Pada musim Kualifikasi Kejuaraan Dunia, Afrika 2026, Muzi Tsabedze mencetak 0 gol dan memberikan 0 assist dalam 2 penampilan, dengan rata-rata 0 gol per pertandingan dari 0 percobaan tembakan dan 0 tepat sasaran.