A l’issue de la saison du RC Lens, Mehdi Tahrat a rejoint la sélection nationale d’Algérie. Il a été convoqué par Djamel Belmadi pour disputer la Coupe d’Afrique des Nations 2019.
Victime d’une rupture du ligament latéral interne du genou droit en janvier, le défenseur central a su revenir dans les temps avec le RC Lens et a un bon niveau pour revenir dans les plans de son sélectionneur avant la communication de la liste. Toutefois, s’il était devenu un titulaire régulier avec les Fennecs, prenant une part importante lors des éliminatoires, avant de se blesser, il doit regagner une place. En effet, son indisponibilité début 2019 semble avoir profité à d’autres joueurs, à l’image d’Aïssa Mandi, joueur du Betis Seville. Ce dernier semble parti pour former la charnière type avec Djamel Benlamri. Ils ont été aligné ensemble pendant la préparation malgré le retour de Mehdi Tahrat. Néanmoins, Djamel Belmadi ne néglige pas le rôle que peut jouer le Lensois. « Aïssa et Djamel montrent après le match de la Tunisie et du Burundi qu’ils forment une nouvelle paire complémentaire, mais on n’oublie pas qu’il y a une certaine concurrence qui peut nous apporter beaucoup derrière avec Mehdi Tahrat et Rafik Halliche », a ainsi commenté le sélectionneur qui semble tout de même bien privilégier les 2 premières options avant la compétition qui débutera le 21 juin.