Anonyme palestinske kilder i Kairo forteller til den israelske avisen Haaretz at det likevel gjenstår noen hindre før en utvekslingsavtale er klar.
Omkring 450 Hamas-medlemmer sitter for tiden i israelske fengsler.
Israel krever blant annet at mange av fangene blir sendt i eksil, og at andre igjen bosetter seg på Gazastripa i stedet for på Vestbredden.
Så langt har Hamas gått med på å sende et fåtall fanger i eksil, og satt som betingelse at fangene må godta dette. Kravet om at alle fanger skal returneres til Gazastripa framfor Vestbredden, blir avvist.
Den israelske soldaten Gilad Shalit ble tatt til fange ved grensen til Gazastripa sommeren 2006.
Avviser enighet
Det høytstående Hamas-medlemmet Mahmoud al-Zahar avviser at det i det hele tatt foregår forhandlinger med Israel om en fangeutveksling.
Hamas snakker ikke med noen om fangeutveksling. De israelske rapportene om framgang er usanne. Om noen forhandler, så er det i tilfelle ikke oss, slår al-Zahar fast overfor den Nasaret-baserte avisen Kul al-Arab.
Abu Obeida, talsmann for Hamas' militære fløy, nekter også for at en fangeutveksling er et tema for tiden.
- Det er løgn. Samtalene vi har med Egypt om dette, er for tiden fastlåst, sier Abu Obeida.
Trege forhandlinger
Forhandlingene mellom Hamas og Israel foregår med egyptiske meklere som mellommenn fordi de to partene ikke vil snakke sammen ansikt til ansikt.
Hamas forhandler også med rivalene i Fatah om en palestinsk samlingsregjering. Samtalene går imidlertid tregt, mye på grunn av at Hamas ikke vil godta avtalene daværende PLO-leder Yasser Arafat inngikk med Israel tidlig på 1990-tallet.
Hamas mener Arafat gjorde for store innrømmelser den gang, mens president Mahmoud Abbas, som tilhører Fatah der Arafat tidligere var leder, krever at Hamas retter seg etter avtalene.