Belgia jalgpalliliit kutsus peatreener Marc Wilmotsi vallandamise järel töövestlusele ka Van Gaali, ent belglaste valik langes lõpuks hoopis Evertoni endisele lootsile Roberto Martinezile.

Lisaks neile kandideerisid 840 000 naela ehk miljoni euro suuruse aastapalgaga peatreeneri ametikohale Ralf Rangnick ja Rudi Garcia.

Daily Maili allika väitel osutus hollandlase jalgpallifilosoofia Belgia vutiliidu juhtkonna jaoks liiga väsitavaks ja kurnavaks. Ühtlasi leidsid belglased, et Van Gaali "pedantne analüüsimeetod" ei sobi nende koondise sellistele talentidele nagu Eden Hazard, Kevin De Bruyne ja Romelu Lukaku.