De fire er amerikanerne James Foley og Clare Morgana Gillis, spanske Manu Brabo og briten Nigel Chandler.
Journalistene er nå på et hotell i hovedstaden Tripoli, melder nyhetsbyrået AFPs korrespondent i landet.
Gillis sier til nyhetsbyrået AP at de har det bra på hotell Rixos.
Får bli hvis de vil
Mussa Ibrahim, talsperson for den libyske regjeringen, sier at de fire journalistene kan fortsette å være i Tripoli hvis de ønsker det.
De vil bli eskortert til den tunisiske grensen hvis de ønsker å forlate Libya, ifølge Ibrahim.
– Vi vet at det er utenlandske hæreksperter som kjemper sammen med opprørerne, slik at hæren vet ikke med en gang at disse folkene er journalister, sier Ibrahim.
Sørafrikaner fortsatt savnet
Journalistene ble pågrepet i byen Brega 4. april, ifølge BBC. Alle er dømt til ett års betinget fengsel og en bot på 200 dinarer.
Det er ikke kjent hva som har skjedd med den fotojournalisten Anton Hammerl, som ble pågrepet sammen med dem. Hammerl har sørafrikansk og østerriksk statsborgerskap.
NATO utfører for tiden luftangrep i Libya, og opererer under et FN-mandat for å beskytte sivilbefolkningen mot styrker lojale overfor Muammar al-Gaddafi.
NATOs angrep har nylig vært rettet mot det alliensen sier er knutepunkter for logisitikk og de militære i Tripoli.