מילסון ונבחרת אנגולה החלו אמש את הופעתם במסגרת גביע אפריקה 2023 וסיימו את המשחק הראשון במסגרת שלב הבתים ב-1:1 מול אלג'יריה. 

שחקן מכבי פתח את המשחק על הספסל כאשר נבחרתו עלתה בהרכב שכלל 5 שחקני הגנה ללא שחקני כנף, העמדה בה הוא משחק בדרך כלל. בדקה ה-78, במצב של 1:1, מילסון נכנס כמחליף לאגף ימין של ההתקפה והיה עסוק בעיקר במשימות הגנתיות במטרה לשמור על הנקודה מול מי שעל הנייר נחשבה לנבחרת החזקה בבית.

עוד קודם לכן אלג'יריה עלתה ליתרון די מוקדם משער של בגדאד בונג'אח בדקה ה-18, אך במחצית השנייה אנגולה הצליחה לאזן בעזרת פנדל מוצלח של החלוץ מבולולו (68). 

יחד עם אנגולה ואלג'יריה שובצו בבית 4 גם מאוריטניה ובורקינה פאסו שייפגשו היום (שלישי) במשחק השני בבית. 2 הנבחרות שיסיימו בשני המקומות הראשונים יעפילו אוטומטית לשמינית הגמר ואליהן יצטרפו 4 נבחרות מתוך 6 שיסיימו במקום השלישי. 

אנגולה תסיים את משחקי שלב הבתים ב-23 בינואר כאשר אם תעפיל לשמינית הגמר טווח התאריכים של משחקיה הפוטנציאלים יכול לנוע בין ה-27-30/01. רבעי הגמר של גביע אפריקה ייערכו ב-02-03/02, חצאי הגמר ב-07/02 והגמר ב-11/02.