Хотя Аддо родился в Германии, у него было гражданство Ганы, поэтому он смог играть за эту сборную. Его дебют состоялся 28 февраля 1999 года в матче против Эритреи. Первым турниром, на который был вызван Аддо, стал Кубок африканских наций 2000. Наряду с Хансом Сарпеем из «Вольфсбурга», он был один из двух игроков с немецкими корнями, которые играли за африканскую команду. На чемпионате мира 2006 17 июня в матче против Чехии на Рейн Энерги он вышел в стартовом составе на позиции правого полузащитника (2:0). Кроме того, на этом турнире он вышел на замену в матче против США на Франкенштадионе.