מנדי נולד לאם סנגלית ולאב גינאי-ביסאו. בנובמבר 2016 הוא זומן על ידי מאמן נבחרת גינאה ביסאו לשני משחקי ידידות. באותה תקופה, אביו של מנדי היה חולה מאוד ושיכנע את מנדי לכבד אותו ולשחק בנבחרת גינאה ביסאו. זמן קצר לאחר מכן הוא זומן שוב לסגל הנבחרת לקראת משחקי גביע אפריקה לאומות 2017 אך דחה את ההצעה והחליט לייצג את נבחרת סנגל.