Correia helped Portugal finish third in the 2004 UEFA European Under-17 Championship, playing three games in the tournament. He also represented the nation at the 2006 European Under-19 Championship and the 2007 FIFA U-20 World Cup, totalling two appearances.