W 1999 Essien wystąpił na Mistrzostwach Świata do lat 17, na których zajął z reprezentacją trzecie miejsce. Na turnieju rozegrał pięć spotkań. Dwa lata później zagrał na Mistrzostwach Świata U-20, rozgrywanych w Argentynie. Ghana dotarła do finału, w którym przegrała 0:3 z gospodarzami turnieju, a Essien wystąpił w siedmiu meczach oraz zdobył jedną bramkę (w wygranym 2:1 grupowym spotkaniu z Paragwajem).