2009 erreichte der Verein das Pokalfinale, verlor dort aber gegen ASAC Concorde im Elfmeterschießen mit 4:5.[1] Ein Jahr später schaffte man es wieder ins Pokalfinale, dieses Mal siegte man mit 3:0 gegen den FC Feu Mini.[2] Durch diesen Pokalsieg erreichte der FC Tevragh Zeïna erstmals den CAF Confederation Cup. 2012 und 2016 konnte der Verein jeweils das Double gewinnen. Mittlerweile stehen drei Meisterschaft und vier Pokalsiege zu Buche.
Am 28. Februar 2011 gewann der Klub gegen den malischen Vertreter AS Real Bamako mit 1:0. Zuletzt schaffte es 1994 eine mauretanische Mannschaft die Qualifikationsrunde zu überstehen.[3] Doch in der nächsten Runde war dann gegen den algerischen Verein JS Kabylie (1:3) Schluss.[4] Trotz dreimaliger Qualifikation für die CAF Champions League trat der Verein in diesem Wettbewerb noch nicht an.