The return of the Algerian ambassador to France is conditional on the "total respect for the Algerian state," Tebboune told local media.
"We forget that it (Algeria) was once a French colony... History should not be falsified," added the president, whose country last weekend recalled its ambassador from Paris and banned French military planes from its airspace amid the tensions with Paris.