 On 31 August 2012, Da Costa was loaned to Nacional by Lokomotiv Moscow to receive more playing time in the first team.Despite being Portuguese, it was the first time that he had signed for a Portuguese team.He had to wait until 23 September 2012 for his debut, in which he scored in a 3–3 draw against Paços de Ferreira.