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