 He could have played for France or Morocco but instead joined the Portugal U-21.Although he does not speak fluent Portuguese, da Costa insisted that he felt Portuguese, and that the country's place in his heart was his reason for choosing Portugal over France.He also represented Portugal at the Toulon under-20 tournament in May 2006, having resisted calls to play for France, where he was born.