W 2009 roku Mensah wraz z reprezentacją Ghany U-20 wystąpił na Mistrzostwach Świata U-20 w Egipcie i na tym turnieju był podstawowym zawodnikiem swojej drużyny. Z Ghaną wywalczył mistrzostwo świata i wystąpił w finałowym spotkaniu z Brazylią, wygranym po serii rzutów karnych.