Correia represented Portugal at the 1999 FIFA World Youth Championship in Nigeria, making three appearances in an eventual round-of-16 exit.