W reprezentacji Ghany Mensah zadebiutował w 1994 roku. Wcześniej, w 1992 roku, zdobył z kadrą olimpijską brązowy medal na Igrzyskach Olimpijskich w Barcelonie. W 1994 roku został powołany do kadry Ghany na Puchar Narodów Afryki 1994. Na nim był rezerwowym bramkarzem dla Simona Addo i nie rozegrał żadnego meczu. W kadrze narodowej rozegrał łącznie 2 mecze, oba w 1994 roku.