Tagoe debuterade i Ghanas landslag under Afrikanska mästerskapet 2006, utan att ha spelat några juniorlandskamper. Han blev sedan även uttagen i truppen till VM 2010.