W reprezentacji Ghany Addo zadebiutował w 1994 roku. W 1996 roku zagrał w 2 meczach Pucharu Narodów Afryki 1996: grupowym z Mozambikiem (2:0) i o 3. miejsce z Zambią (0:1). W 2000 roku został powołany do kadry Ghany na Puchar Narodów Afryki 2000. Na tym turnieju wystąpił w jednym meczu, z Togo (2:0). Od 1994 do 2000 roku rozegrał w kadrze narodowej 12 meczów i strzelił 2 gole.