Nigdy nie zadebiutował w seniorskiej kadrze europejskiej reprezentacji, więc w 2014 roku przyjął powołanie z kadry Maroka, która szykowała się do mającego odbyć się w tym kraju Pucharu Narodów Afryki. Debiut miał miejsce 23 maja 2014 w wygranym 4:0 towarzyskim meczu z Mozambikiem. Ostatecznie Maroko zrezygnowało z organizacji turnieju w efekcie czego zostało wykluczone z turnieju. Da Costa pojechał na kolejny turniej w 2017 roku.