At international level, Tagoe represented Ghana 36 times and scored seven goals. He featured at two African Cup of Nationals finals, in 2006 and in 2012. He was also a member of the Black Stars at the 2010 FIFA World Cup. during his playing time with Hearts of Oak, he was nicknamed the ""Prince of goals"" due his striking prowess.