Addo started his coaching career with his former club Hamburger SV in 2009, in the process serving as a youth team coach and an assistant manager till 2015. In December 2013, Addo was appointed as the head scout of the Ghana national football team and prior to the 2014 FIFA World Cup and 2015 Africa Cup of Nations, succeeding Ibrahim Tanko following the 2012 Africa Cup of Nations and 2013 Africa Cup of Nations.