Capucho disputa con la nazionale di calcio portoghese le Olimpiadi di , prima di essere convocato da Humberto Coelho per Euro 2000. Nel 2002 gioca 8 delle 10 partite di qualificazione a , venendo incluso nella lista dei convocati per i mondiali nippo-coreani.