The man and woman, named as Farid K and Meryem E.B., respectively, were arrested after a house raid in Brussels, the federal prosecutor’s office said.
Farid K, who was also charged with “participation in the activities of a terrorist group”, has been remanded in custody, while Meryem E.B. was released under “strict” conditions.
Prosecutors said in a statement that the pair are “suspected to have provided Khalid El Bakraoui with the false documents afterwards used in preparation of the Paris attacks”.
Bakraoui blew himself up at a metro station in Brussels on 22 March last year.
In a linked attack, his brother Ibrahim and another suicide bomber attacked Brussels airport. Thirty-two people were killed.
It is believed that Bakraoui rented a safe house in the Belgian city of Charleroi that was used in preparation for the November 2015 attacks in the French capital.
He also rented an apartment under a false name in Brussels’ Forest borough where police looking for Paris suspect Salah Abdeslam killed another suspected militant.
Investigators have said the same cell carried out the Paris and Brussels attacks.
In Belgium, 20 people have been charged in connection with the Paris investigation.