Etelä-Afrikan maajoukkueessa Bartlett pelasi vuosina 1995–2005 yhteensä 74 maaottelua, joissa hän teki 28 maalia. Hän oli mukana MM-kilpailuissa 1998 sekä Afrikan-mestaruuskilpailuissa 1996, 2000 ja 2002 saavuttaen AM-kultaa 1996 ja AM-pronssia 2000.