W 2009 roku Hlatshwayo wystąpił z kadrą U-20 na Mistrzostwach Świata U-20. W reprezentacji Południowej Afryki zadebiutował 13 lipca 2013 w wygranym 2:1 meczu COSAFA Cup 2013 z Namibią. Na tym turnieju zajął 3. miejsce. W 2015 roku został powołany do kadry na Puchar Narodów Afryki 2015. Rozegrał na nim dwa mecze: z Algierią (1:3) i z Senegalem (1:1).