W 2005 roku Agyemang wraz z reprezentacją Ghany U-17 wziął udział w Mistrzostwach Świata U-17 w Peru. Z kolei w 2009 roku był w składzie Ghany U-20 na Mistrzostwa Świata w Egipcie.