W 1998 roku Addo zagrał w 3 meczach Pucharu Narodów Afryki 1998: z Tunezją (2:0), z Togo (1:2) i z Demokratyczną Republiką Konga (0:1). W kadrze narodowej od 1994 do 1998 roku rozegrał 32 mecze.