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