Former Manchester United manager Louis van Gaal has been linked with the Belgium job following the sacking of Marc Wilmots.
Belgian FA President Francois de Keersmaecker said Van Gaal, who took the Netherlands to third place at the 2014 World Cup, would be a ‘potential candidate’.
Belgium were dumped out of Euro 2016 by Wales in quarter-finals.
Belgian FA technical director Chris van Puyvelde said on Friday they were looking for someone to get the most from a ‘special generation’ of players.
“It’s an open process; I expect my mailbox is going to be flooded,” the Mail quotes Puyvelde, who will oversee the selection process, as saying.
“We want a candidate to have experience and to have already achieved results in international football.
“He must play modern football. He must show tactical acumen and flexibility to adapt because no one game or no opponent are ever the same. He must also deliver a high-performance environment because the players he is working with are used to working at a high level.
“We have a special generation and they need to be allowed to also take decisions of their own.
“Foreigners are not ruled out from the position.”