The staffers' detention had led Kenya Airways to suspend flights to Congo, but the state-owned airline said flights would resume Wednesday.

The aiarline said it had rejected the cargo because it didn't have the required documentation. The nature of the cargo, described as “valuable,” hasn't been disclosed.

Congo's military had arrested the staffers from the airline's offices in the main airport in the capital, Kinshasa.

A military court granted the airline's application for their release but the military continued to hold them.

Kenya and Congo have cordial relations, with Kenya participating in U.N-backed peacekeeping missions in Congo.

The Kenyan Embassy in Congo negotiated for the release of the staffers, Foreign Ministry Principal Secretary Korir Singoei had said.

Colleagues and embassy officials were only granted a few minutes with the two.

Singoei met the family of one of the detained staffers and assured them that their kin would be safe and “fairly treated” by the authorities in Congo. (AP)