В составе национальной сборной Ганы выступал с 1994 года по 1998 год, проведя в составе сборной 32 игры. Весной 1994 года принял участие в Кубке африканских наций, который состоялся в Тунисе. Гана дошла до 1/4 финала, где уступила Кот-д’Ивуару (1:2). Аддо в турнире участия не принял. В начале 1996 года участвовал в Кубке африканских наций в Южной Африке. Сборная Ганы заняла четвёртое место, уступив в матче за бронзовые награды команде Замбии со счётом (0:1), Аддо принял участие во всех шести играх на турнире.