Дебютировал в национальной сборной Сенегала 17 ноября 2018 года в отборочном матче Кубка африканских наций против Экваториальной Гвинеи. В составе сборной принимал участие в финальной части Кубка африканских наций, проходившее в Египте. На турнире Менди принял участие в трёх встречах группового этапа с Танзанией, Алжиром и Кенией. Дойдя до финала сборная Сенегала уступила Алжиру и завоевала серебряные медали.