W reprezentacji Botswany Tshireletso zadebiutował w 2011 roku. W 2011 roku awansował z nią do Pucharu Narodów Afryki 2012. W styczniu 2012 został powołany do kadry na ten turniej.