Fin janvier 2013, Teixeira marque face à Saint-Marin pour la première rencontre du tour préliminaire de l'Euro UEFA 2014 (12-0) puis inscrit un doublé face à Gibraltar (6-2). Mais les Bleus sont éliminés à la différence de but, au profit du Monténégro (1-1).