Po występach na Mistrzostwach Świata U-17 oraz U-20, Essien w roku 2002 zadebiutował w pierwszej reprezentacji. Od tego czasu jest podstawowym zawodnikiem kadry. Reprezentował Ghanę na Mistrzostwach Świata 2006, PNA 2002 i 2008. W barwach narodowych wystąpił 59 razy oraz zdobył 9 bramek.