Дебют Менсы за взрослую команду состоялся 5 декабря 2001 года в матче против сборной Алжира, вскоре после его девятнадцатого дня рождения, накануне Кубка африканских наций 2002 в Мали.