A 18 de Junho de 2016, a Real Federação Belga de Futebol colocou um anúncio no seu site em que anunciava “Treinador procura-se”. Tinham passado poucos dias depois da eliminação da Bélgica às mãos do País de Gales no Euro 2016 e a federação entendeu que Marc Wilmots, que tinha contrato até 2018, não era o homem certo. Nesse anúncio, pedia-se um treinador com “experiência e resultados”, capacidade para “transmitir conhecimento táctico e estratégico a jogadores de topo” e que fosse um “comunicador forte e aberto”. Os candidatos só tinham 12 dias para responder. Três dias depois de terminar o prazo, Roberto Martínez foi apresentado como novo seleccionador da Bélgica, cargo que iria manter durante seis anos.