W reprezentacji RPA Mdledle zadebiutował 26 maja 2007 roku w zremisowanym 0:0 towarzyskim spotkaniu z Malawi. W 2009 roku selekcjoner Joel Santana powołał go na Puchar Konfederacji 2009, w którym zawodnik był rezerwowym. Z RPA zajął na tym turnieju 4. miejsce.