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