Əhalisi əsasən müsəlman olan hər iki ölkə İslam Əməkdaşlıq Təşkilatının üzvüdür. Bunlar eyni zamanda NATO və Aralıq dənizi Birliyinin tam üzvləridir. Türkiyə də AB üçün namizəd ölkə statusuna sahibdir, Albaniya potensial namizəddir.

Türkiyədə Albaniya ilə mədəni əlaqələrini itirməyən təxminən 1,3 milyon Alban mənşəli vətəndaş var. Kosovoda güclü da var.

Osmanlı İmperiyası dövründə İslamı qəbul edən bir çox alban, türk sultanlarına xidmət etdi. Albaniya Balkanlarda 28 noyabr 1912-ci ildə Osmanlıdan müstəqilliyini elan edən son ölkə idi. Türkiyə Albaniyanın müstəqilliyini tanıyanlardan biri oldu. 2 fevral 2010-cu il tarixindən etibarən hər iki ölkənin vətəndaşları öz ərazilərində 90 günə qədər vizasız qala bilərlər .

2012-ci ilin noyabr ayında Albaniyanın Fələstinə təşkilatda dövlət statusu verməsi üçün BMT-nin səs verməməsindən sonra Albaniya-Türkiyə münasibətlərində gərginlik yaşandı. Türkiyə Baş naziri Albaniya hökumətini statusa səs verməyə razı salmağa müvəffəq olmadı. Ərdoğan jurnalistlərə şəxsən prezident çağırdığını və onunla danışdığını, bunun planlanan əleyhinə səs əvəzinə bitərəf olduğu Albaniyanın mövqeyini təsir etdiyini söylədi .

Osmanlı sonrası mühitdə Albaniyanın müstəqilliyi və Türk Cümhuriyyətinin yaradılması, hər iki ölkədə müstəqil olan İslam dini qurumlarında millətçilik səbəbiylə dəyişikliklərə səbəb oldu. 1923-cü ildə Albaniya hökumətinin nəzarəti altında keçirilən İslam Konqresi, islahatların aparılması üçün sünni müsəlmanların nümayəndələri tərəfindən çağırıldı və nəticədə yerli müsəlman quruluşları və qurumları yaratmaq üçün İstanbulda Xilafət ilə əlaqələrini kəsən bir tədbir gördü. Albaniya. Sufi Bektaşi əmrinin Albaniya şöbəsi 1922-ci ildə Albaniyada 500 nümayəndə heyətinin toplantısında Türkiyə ilə əlaqələrini tərk etdi. 1925-ci ildə baş qərargahı Türkiyədə olan Bektaşi Sərəncamı, Atatürkün islahatlarından qaçmaq üçün Tiranaya köçdü və Albaniya Bektaşizmin mərkəzi oldu.