Samo jedan fudbaler Crvene zvezde igrao je utakmice u Albaniji. I to dva puta. Naime, Seku Sanogo je gostovao Vlazniji sa Tunom i Skenderbegu sa Jang bojsom u kvalifikacijama i grupnoj fazi Lige Evrope.
Sanogo je na oba meča proveo po 90 minuta na terenu, prvi put u julu 2011. protiv Vlaznije. Bilo je 0:0, ali je taj rezultat odgovarao Švajcarcima zbog 2:1 sedam dana ranije.
I sa Skenderbegom je fudbaler iz Obale Slonovače remizirao u Albaniji, bilo je 1:1 u septembru 2017. Tada se u grupi nalazio i Partizan, sprski klub se plasirao u šesnaestinu finala osvajanjem pozicije ispred Jang bojsa.