Mensah ha rappresentato il Ghana a livello Under-20, partecipando alla Coppa delle Nazioni Africane di categoria del 2013, competizione in cui la sua squadra ha raggiunto la finale, in cui è stata sconfitta dall'Egitto. In virtù di questo piazzamento, comunque, il Ghana Under-20 si è qualificato al mondiale 2013.