Belgian police had found fingerprints belonging to Abdeslam at the scene of an apartment raided on Tuesday, prosecutors said.
The Belgian federal prosecutor's office also said an Algerian killed during that earlier operation was probably one of the people French and Belgian investigators were seeking in relation to the attacks in Paris.
Public broadcaster RTBF said it had information that Abdeslam, whose elder brother blew himself up in Paris, was "more than likely" one of two men who police had said evaded capture at the scene before a sniper shot dead 35-year-old Belkaid as he aimed a Kalashnikov.
It said Belkaid was the man known to police as Samir Bouzid who has been sought since December when police issued CCTV pictures of him wiring cash from Brussels two days after the Paris attacks to a woman who was then killed in a shootout with police in the Paris suburb of St. Denis.
She was a cousin of Abdelhamid Abaaoud, a Belgian who had fought in Syria and is suspected of being a prime organiser of the attacks in which 130 people were killed. Both died in the apartment in St. Denis on Nov. 18.
France's BFM television said the fingerprints were found on a glass in the apartment, where four police officers, including a Frenchwoman, were wounded when a hail of automatic gunfire hit them through the front door as they arrived for what officials said they had expected to be a relatively routine search.
Abdeslam's elder brother was among the suicide bombers who killed themselves in Paris. The younger Abdeslam was driven back to Brussels from Paris hours later.
Belgian authorities are holding 10 people suspected of involvement with him, but there had been no report of the fugitive himself being sighted.
Investigators believe much of the planning and preparation for the November bombing and shooting rampage in Paris was conducted in Brussels by young French and Belgian nationals, some of whom fought in Syria for Islamic State.
The attack strained relations between Brussels and Paris, with French officials suggesting Belgium was lax in monitoring the activities of hundreds of militants returned from Syria.
Hollande and Michel took pains to exchange mutual compliments to their security services and cross-border cooperation.
Brussels, headquarters of the European Union as well as Western military alliance NATO, was entirely locked down for days after the Paris attacks for fear of a major incident there. Brussels has maintained a high state of security alert since then, with military patrols a regular sight.
Correction: Reuters corrected its story to say Theo Francken is secretary of state for asylum and migration.