 In Summer 2008, Addy made his first international move to Europe, from a Ghanaian Club – International Allies FC being signed by Danish SAS Ligaen club Randers FC.At Randers FC, Addy made his debut on 19 October against Vejle gaining 7 minutes.In the following season, Addy was part of the Randers FC squad that went to compete in the UEFA Europa League.