Edusei defendeu a Seleção de Gana entre 1999 e 2004, disputando dez partidas, sem marcar gols. Participou de uma edição da Copa das Nações Africanas, em 2000.