 Pari gbolohun yii: Correia ran Portugal lọwọ lati pari ni ipo kẹta ninu idije UEFA European Under-17 Championship 2004, ti o ṣe ere mẹta ninu idije naa. O tun ṣe aṣoju orilẹ-ede ni 2006 European Under-19 Championship ati awọn : 2007 FIFA U-20 World Cup, tó kópa nínú ìdíje méjì. 