В составе национальной сборной Ганы провёл всего две игры в 1994 году. Весной 1994 года был заявлен для участия в Кубке африканских наций, который состоялся в Тунисе. Гана дошла до 1/4 финала, где уступила Кот-д’Ивуару (1:2). Менса являлся запасным вратарём и не сыграл на турнире. В конце 1994 года участвовал в турнире Simba 4 Nations Tournament в Южной Африке.