ברטלט שיחק במהלך הקריירה בדרום אפריקה, ארצות הברית, שווייץ ואנגליה, וכן ערך 74 הופעות במדי נבחרת דרום אפריקה בהן כבש 28 שערים. ברטלט הוא סגן מלך השערים של הנבחרת בכל הזמנים, וייצג אותה בין היתר בזכייתה הראשונה בגביע אפריקה לאומות 1996 ובשני טורנירי מונדיאל.