הטורניר המשמעותי הראשון של ברטלט היה גביע אפריקה לאומות 1996 אותו אירחה דרום אפריקה. בשלב הבתים היה ברטלט לשחקן מחליף, והוא עלה מהספסל בכל שלושת משחקיה של נבחרתו בשלב זה. גם בניצחון על ברבע הגמר עלה ברטלט מהספסל. בחצי הגמר, לאחר ארבע הופעות כמחליף, פתח ברטלט בהרכב בניצחון 0–3 על , ואף כבש את שערה השני של נבחרתו בדקה הראשונה של המחצית השנייה. ברטלט נותר בהרכב גם למשחק הגמר, בו גברה דרום אפריקה 0–2 על וזכתה לראשונה בתולדותיה בתואר.