En milits kidnappede de to afghanske og to udenlandske medarbejdere fra henholdsvis Burma og Makedonien i onsdags i Wardak-provinsen 50 kilometer nord for Kabul.
En Taleban-leder skal have sagt, at tilfangetagelsen var en fejltagelse, og at gidslerne ville blive frigivet igen.
Røde Kors-arbejderne var angiveligt i området for at forhandle en løsladelse af et tysk gidsel på plads.
En talsmand fra politiet siger, at de løsladte gidsler har det godt.