На Кубке африканских наций 1996 года он забил два гола, также он забил первый гол Анголы на Кубках африканских наций. С 1994 по 2001 годы Кинзинью выступал за сборную Анголы, за которую провёл 40 матчей, забил 9 мячей.