Zé Kalanga debutó con la Selección de fútbol de Angola en 2004 en un partido contra .