BNP Paribas ile ortaklık kurduktan sonra, bu bankanın uluslararası ağını müşterilerinin hizmetine sunan TEB ilk olarak 2005 yılında Cezayir'de bir Türk görevlendirerek "Türk Masası" konseptini hayata geçirmişti. Cezayir Türk Masası, Cezayir'de faaliyet gösteren Türk firmalarına bankacılık hizmetlerini, uluslararası bankacılık standartlarında ve Türkçe olarak vermeye başladı. Cezayir Bu başarının ardından 2006 yılında da Mısır'da 2. Türk Masası'nın kurulması ile TEB Kuzey Afrika'da Türkiye'nin dış ticaretinde en önemli payı alan 2 ülkede de Türk firmalarına Türkçe hizmet vermeye başladı. Bunu Ukrayna ve Rusya'daki Türk Masaları izledi. TEB yakında Libya'ya da adım atarak Kuzey Afrika'daki 3., toplamda ise 5 Türk Masası'nı kurmayı planlıyor.