Correia left Angola and the civil war for the Netherlands and tried to make a career in SC Heerenveen. His family members had been killed in the war. He debuted in the Eredivisie in April 2003, when he came in as a substitute for Georgios Samaras.