En janvier 2015, Teixeira ouvre le score dans les deux amicaux contre la Finlande (victoires 5-2 puis 5-4). À la fin du mois, lors du tour préliminaire du Championnat d'Europe 2016, il clôt le score contre Saint-Marin (5-1). Après un succès contre l'Albanie (5-2), Teixeira double le score face à la Moldavie (4-2), pour une victoire qualifiant pour le tour principal. En mars, il est retenu pour le tour principal de l'Euro.