Asamoah debuterade i Ghanas landslag 2008 och deltog i Afrikanska mästerskapet 2008 där Ghana slutade på en tredje plats. Han var även med i Afrikanska mästerskapet 2010 där Ghana kom tvåa och senare även i VM 2010.