A laptop used by one of the Brussels bombers contained images of the Belgian Prime Minister's home and office.
A government official said "it is alarming that they were apparently scouting the terrain" around the lush Royal Park where both Charles Michel's office, Le 16, and his Lambermont residence are located.
Security around Mr Michel has increased since the November 13 attacks in Paris and in Brussels last week. Mr Michel also has had several unspecified death threats over the past years, the official said.
A laptop found near the hideout of the suspects of the March 22 airport bombing first gained notoriety because it contained a sort of will of suicide bomber Ibrahim El Bakraoui, in which he spoke of being "in a haste" and "no longer know what to do".
The computer was also "full of stuff" on many locations around Brussels in information garnered from the Internet, said an official linked to the investigation.
The official, who asked not to be identified because the investigation is ongoing, said that at the moment there were "absolutely no" specific indications that Mr Michel was under threat from the attackers.
The report was first published by De Tijd and L'Echo newspapers.
In propaganda material distributed on Tuesday, the Islamic State group described the Brussels attacks as part of "a war against all their tyrants and pagans; a war against secularism". The material showed a cropped still of surveillance footage showing the two airport bombers. The attacker who escaped with his life, wearing a dark hat, was cropped out.
"Its most important results are that it showed the fragility of the security systems of the European states that claim they are the strongest in the world, and this was through the type of operation, its timing, its place, and the circumstances surrounding it, and the nature of those who executed it," the material said, according to a translation by the SITE Intelligence Group.
In all, 32 people died in the attacks on Brussels international airport and the Maelbeek subway station and 87 remained in hospital. Three attackers were killed when their bombs exploded and police are looking for at least one more suspect.
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules here