All sides involved in the unrest shaking conflict-torn Libya must work together towards finding a political solution and refrain from violence, the French foreign ministry said in a statement on Wednesday.