Following this, Mensah never played for the national team again despite calls from peers to convince Ghana to call him up. Throughout his international career at Ghana, Mensah has been a regular for the national team, playing almost every match since, rising in the rank of importance to become the assistant-captain of the national team, earning 83 cap and scoring three times. He made a total of 82 caps and he score 3 goals for the national team the Black Star.