Belgian police on Tuesday found a bomb and an Islamic State group flag during a search of a Brussels apartment carried out hours after deadly attacks in the Belgian capital that killed around 35 people, prosecutors said.

"The searches that took place in the Schaerbeek (district) found an explosive device containing among other things nails," the federal prosecutor said in a statement.

"Investigators also discovered chemicals and a flag of the Islamic State," the statement added.