Sequeira is een middenvelder en speelde zijn eerste interland op 10 februari1999 tegen Jamaica. Hij maakt deel uit van de selectie voor het WK voetbal 2006 en speelde sindsdien in totaal 42 interlands, waarin hij tweemaal tot scoren kwam. Bij de WK-eindronde in 2006 kwam hij één duel in actie voor zijn vaderland.