France's army on Tuesday denied it had asked Algeria to use its airspace for a military operation in Niger after an Algerian state radio report late on Monday said such permission had been refused.