«Татнефть» получила концессию на разработку нефтяного блока в районе Гедамес в октябре 2005 года (блок 82-4) в рамках второго открытого тендера, объявленного Национальной нефтяной корпорацией Ливии (National Oil Corporation – NOC), и стала первой российской компанией, вышедшей на нефтяной рынок Ливии. В ходе третьего международного тендера в декабре 2006 года, в котором участвовали 46 нефтяных компаний из разных стран мира, компания выиграла права на еще три крупных блока в бассейнах Гедамес и Сирт. К настоящему времени «Татнефть» ведет разведочные работы на участках 82 (бассейн Гедамес, блоки 4, 1), 98 (блоки 2, 4) и 69 (бассейн Сирт, блоки 1-4).
Деятельность «Татнефти» в Ливии регулируется соглашением на разведку и раздел продукции (EPSA). Совокупная разведочная программа по названным участкам предполагает проведение сейсмических исследований и бурение 16 скважин. Всего в Ливии «Татнефть» имеет 4 контракта на условиях раздела продукции и располагает 4 лицензионными участками площадью 18 тыс. кв. км.