В составе национальной сборной Ганы выступал с 1990 года по 2000 год, проведя в составе сборной 17 игры. В начале 1996 года участвовал в Кубке африканских наций в Южной Африке. Сборная Ганы заняла четвёртое место, уступив в матче за бронзовые награды команде Замбии со счётом (0:1). Аддо принял участие во всех шести играх на турнире.