W reprezentacji Ghany Addo zadebiutował w 1990 roku. W 1996 roku wystąpił w sześciu meczach Pucharu Narodów Afryki 1996: z Wybrzeżem Kości Słoniowej (2:0), z Tunezją (2:1), z Mozambikiem (2:0), w ćwierćfinale z Demokratyczną Republiką Konga (1:0), półfinale z RPA (0:3) i o 3. miejsce z Zambią (0:1). W tym samym roku zagrał również na Igrzyskach Olimpijskich w Atlancie. W kadrze narodowej grał do 2000 roku.