W 2009 roku Adjei wraz z reprezentacją Ghany U-20 wystąpił na Mistrzostwach Świata U-20 w Egipcie. Z Ghaną wywalczył mistrzostwo świata, a w finałowym spotkaniu z Brazylią obronił trzy rzuty karne w serii rzutów karnych.