 On 26 September 2007, Mdledle was added to the South Africa squad competing in the 2007 COSAFA Cup, even though he was just returning from a calf injury.Before debuting for the national team, Mdledle was a standout player on the South African under-23 squad, known as "Amaglug-glug".He was also part of the South African team at the 2009 FIFA Confederations Cup.