President Francois Hollande on Tuesday called for a French woman kidnapped by gunmen in the Yemeni capital to be released "as soon as possible".