Belgium, and its capital in particular, have been at the centre of investigations into the Paris attacks - which included suicide bombers targeting a France-Germany soccer match - after the links to Brussels emerged. Three people detained in Brussels are facing terrorism charges.
French authorities have said the attacks were planned in Brussels by a local man, Abdelhamid Abaaoud, 28, who fought for Islamic State in Syria and was killed in the siege of an apartment in the Paris suburb of St. Denis on Wednesday.
Salah Abdeslam, who was from the same neighbourhood and is said by officials to have known Abaaoud in prison, was pulled over three times by French police but not arrested as he was driven back to Brussels early last Saturday by two of the men now in custody. As well as Abdeslam's brother, a second man from Brussels, Bilal Hadfi, was also among the Paris suicide bombers.
The crisis centre spokesman declined to say what had led to the status change because investigations were proceeding.
"We cannot give more information... The work of federal prosecutors is still going on," he said, adding the government was assessing what extra security measures to take. Soldiers are already on guard in certain parts of Brussels, including at the institutions of the European Union headquartered in the city.
The last time any part of the country was put on maximum alert was in May 2014 when a gunman shot dead four people at the Jewish Museum in Brussels. At that time, Jewish schools, synagogues and other institutions were put on level four.
The capital as a whole was last at the level four for about a month at the end of 2007 and the start of 2008, when authorities intercepted a plot to free convicted Tunisian Nizar Trabelsi. Brussels' traditional New Year fireworks display was cancelled.
Trabelsi was sentenced in Belgium in 2003 to 10 years for attempting to blow up a Belgian military base that houses U.S. soldiers. He was extradited to the United States in 2013.
The government's four-level alert system has been in place since 2006.
--The Associated Press contributed to this article.
Follow us on Twitter: @CNBCWorld