Fångbytet är överenskommet sedan tidigare och är ett led i FN-sändebudet Martin Griffiths plan för att bygga förtroende mellan de stridande parterna.
Båda sidor har fått två veckor på sig att revidera namnlistorna. Sedan ska utväxlingen klaras av på 45 dagar, enligt källor i de pågående förhandlingarna på Johannesbergs slott utanför Rimbo i Uppland – där TT på tisdagen fick exklusivt tillträde för att ta bilder på förhandlingsdelegationerna.
Regeringssidan har namngett 8576 personer och rebellerna 7687, enligt regeringsförhandlaren Askar Zaeil. Han sade också till AFP att regeringen krävt att rebellerna överlämnar Ala Abdullah Salehs kropp, Jemens förre president. Huthierna dödade honom sedan han brutit en skör allians med dem för att i stället åter liera sig med Saudiarabien.
Ingen vapenvila
Överläggningarna på slottet är inne på sin sjätte dag. De avslutas sannolikt på torsdag, eventuellt på fredag.
Att samtalen skulle leda till vapenvila är inte troligt, enligt Askar Zaeil.
- Jag tror inte att vi inte klarar att av åstadkomma sådana framsteg i den här samtalsrundan, säger han till AFP.
Efter samtalen i Sverige väntar fortsatta överläggningar redan i början av nästa år. Datum och plats är inte kända.
Öppnandet av flygplatsen i Sanaa och stridigheterna kring hamnstaden al-Hudaydah och storstaden Taiz i högländerna är två tunga frågor som – om parterna kunde enas – skulle leda till lättnader för det krigsplågade landets befolkning.
Förvärrad näringsbrist
FN-sändebudet Griffiths mötte media på måndagen, Han ville då inte avslöja hur nära parterna är i de många komplexa frågorna, men berättade att det är mycket tätt med möten där detaljerade diskussioner förs. Samtidigt utlovade han "riktiga nyheter" inom kort.
Efter fyra års krig står ungefär 14 miljoner jemeniter, halva befolkningen, på gränsen till massvält. FN betraktar situationen i Jemen som världens värsta humanitära katastrof.
Internationella Rödakorskommittén (ICRC) uppgav på tisdagen att undernäringen i landet har ökat kraftigt under de senaste månaderna, skriver Reuters.
Fakta: Värsta humanitära katastrofen
Jemen, på Arabiska halvöns spets, är till ytan något större än Sverige. Landet bildades när Nord- och Sydjemen enades 1990. Landet har en uppskattad befolkningsmängd på drygt 28 miljoner invånare.
Jemen är ett av de fattigaste länderna i Mellanöstern där de flesta invånarna bor på landsbygden och har försörjt sig på jordbruk eller boskapsskötsel. Olja och i viss mån naturgas har varit viktiga inkomstkällor. Både produktionen av olja samt oljepriset har sjunkit under senare år, med stora följder för ekonomin.
Sedan konflikten mellan de Iranstödda Huthirebellerna och regeringssidan, som har stöd av en saudiskledd allians, intensifierades 2015 har situationen för civilbefolkningen förvärrats drastiskt. Mat och mediciner saknas och FN har beskrivit läget i Jemen som världens värsta humanitära katastrof.
Källa: Landguiden med flera