Мамаду Кейта розпочав виступи у складі збірної Гвінеї у 1971 році. У 1974 році футболіст грав у складі збірної на Кубку африканських націй. Удруге Кейта грав у складі збірної на Кубку африканських націй 1976 року, на якому гвінейська збірна лише у фіналі поступилася збірній Марокко, та здобула срібні медалі[1], а Мамаду Кейта з 4 голами став кращим бомбардиром турніру. У складі збірної футболіст грав до 1980 року, зіграв у складі збірної 31 матч, у яких відзначився 22 забитими м'ячами.[2](англ.)
Помер Мамаду Кейта 11 квітня 2004 року в Конакрі внаслідок серцевого нападу.[3]