In May 2014 Da Costa was named by coach Badou Zaki in the Morocco squad for the 2015 Africa Cup of Nations, to be hosted by Morocco. On 23 May, he made his debut for the "Lions of the Atlas" in a 4–0 win against Mozambique.