Bartlett gjorde sin første landslagsdebut i en vennskapskamp mot 26. april 1995. Han er for øyeblikket den som har scoret nest flest mål for Sør-Afrikas landslag med 28 mål på 74 kamper. Han hjalp landet sitt vinne Afrikamesterskapet 1996 og spilte under VM i fotball 1998 i Frankrike, hvor han scoret to mål.