Any use of these passports after he was sacked "would be against the law", the foreign ministry warned in a statement. Benalla, Macron's campaign bodyguard who was granted a senior security job following the centrist's election victory last year, had twice been requested to give the passports back, the statement added.
But Benalla's entourage told AFP the passports were returned to him after he was sacked. He left them in his "office at the Elysee, and then they were given back", a source close to Benalla said, accusing opponents of seeking to "destroy his reputation".
His entourage refused to comment on how Benalla may have used the passports. On Thursday, investigative website Mediapart reported that Benalla used a diplomatic passport to enter several African countries as well as Israel in recent weeks.
Benalla was at the centre of a major scandal this summer after it emerged in July that he roughed up protesters during a May Day demonstration in Paris while wearing a police helmet. He was not fired until after the media revelations, prompting a wave of accusations from government opponents of a presidential cover-up.
Benalla is now generating more unwelcome headlines following reports that he has been meeting with senior African officials, sparking concern among officials that he has been profiting from his former insider status.