Boye debuterade för Ghanas landslag 22 juni 2008 i en match mot Gabon. Han blev uttagen i Ghanas trupp till Afrikanska mästerskapet 2012 och 2013. Han var även med när Ghana spelade i VM 2014.