 On 20 July 2017, Da Costa signed a two-year contract with Turkish club Başakşehir.On 5 January 2019, Da Costa joined Saudi Arabian club Al-Ittihad for a transfer fee of €4.5 million.Da Costa had never played for Portugal but he was called up for Euro 2008 qualifying matches in October, November 2006 and March 2007.