È stato un membro della Nazionale ghanese Under-17 che ha vinto i Mondiali 1991, segnando il gol decisivo. È stato inoltre membro della Nazionale classificatasi al secondo posto al campionato mondiale di calcio Under-20 1993 in Australia, segnando in finale contro il Brasile. Fece parte della Nazionale ghanese che prese parte alla Coppa d'Africa 2002, squadra che arrivò ai quarti di finale venendo eliminata dalla Nigeria. Duah prese parte anche alle Olimpiadi 1996. Per la Nazionale maggiore ha giocato 23 volte, segnando 3 gol.