In 2006 vertrok hij naar Portugal. Nascimento deed mee aan de Europese kampioenschappen van 2010 en 2012 en was daar beide keren lid van het Portugese team op 4 x 100 m estafette. De Portugezen werden zowel in 2010 als in 2012 zesde.