Algeria said Sunday it is due to submit new proposals to France over the issue of compensation Paris has to provide to victims of nuclear tests in Algeria.