Ivory Coast on Tuesday demanded the release of 49 of its soldiers arrested in Mali, an incident that may worsen tensions between.