Belgium also imposed additional frontier controls on road, rail and air arrivals from France in response to Friday’s attacks, government officials said.
Gunmen and bombers attacked restaurants, a concert hall and a sports stadium at locations across Paris. Islamic State has said it was behind the attack.
“I ask our citizens not to travel to Paris unless necessary. In our country, there are additional security measures in force,” Michel said on Twitter.
Michel also convened a security cabinet meeting on Saturday to review Belgium’s responses to the attacks in France.
An interior ministry spokeswoman said that public events, such as football matches, would in particular be subject to “increased vigilance”.
A spokesman for the prime minister said Belgium was not closing its frontiers but would increase spot checks on travellers arriving from France.
Belgium has also been a recent target of militant attacks. In May last year, a gunman, believed to be a French national who fought with Islamist rebels in Syria, killed four people in an attack on a Jewish museum in Brussels.
In August, two people were wounded in a struggle to subdue a suspected militant gunman who had boarded in Brussels a high-speed train from Amsterdam to Paris.
Movements of migrants from the Middle East, Africa and Asia this year have prompted some EU states to suspend elements of the bloc’s open-border system.