Brussels-born Abdeslam is believed to have played a key logistical role in the November 13 attacks that killed 130 people before driving back over the border from France to Belgium hours later.
"Our security services told us that it could not be ruled out that he was there (in the house), but that the hours we are not allowed to carry out raids -- that is 9pm to 5am -- did not exactly help us find Salah Abdeslam at that time," Justice Minister Koen Geens told public RTBF television.
He was referring to one of a series of raids on November 15 and 16 in the troubled Brussels district of Molenbeek, which has been linked to the Paris attacks and a series of other jihadist plots.
The Belgian government announced a day after the attacks that it was changing the ban on night-time raids so that they could be carried out in terrorism cases -- but that this would only take effect at the beginning of next year.
Also Read
France and several other European countries have similar bans on overnight police raids, a measure which is meant to guard against the abuse of police powers of arrest.
"We had some information suggesting Salah was or had been in the home in question. A raid was therefore carried out and turned up nothing," a spokesman for the federal prosecutors office told Belga news agency.
"To say we weren't able to arrest him because we cannot carry out raids between 9 pm and 5 am and that he escaped during this time period is an extrapolation."
French and Belgian authorities have been under scrutiny following the revelation that Salah Abdeslam was able to pass unhindered through a checkpoint at Cambrai, northern France, on the morning after the attacks.