Mensah pelasi Ghanan joukkueessa alle 20-vuotiaiden MM-kilpailuissa vuonna 2001. Ghana tiputti jatkossa muun muassa Brasilian, kun Mensah puski voittomaalin.Joukkue hävisi finaalin Argentiinalle. Mensah debytoi Ghanan maajoukkueessa Algeriaa vastaan AM-kilpailuissa 2002.