O relacionamento entre Mogi das Cruzes e o Reino da Bélgica teve início por advento da realização da Copa do Mundo de 2014. Após ser escolhida como uma das subsedes do campeonato mundial, Mogi foi selecionada pela Delegação Belga de Futebol como local ideal para a hospedagem de sua seleção. A partir desta confirmação, a cidade passou a adotar uma série de ações de aproximação, como um material didático, elaborado pela Secretaria Municipal de Educação, com informações culturais, históricas e geográficas sobre a Bélgica e também a elaboração de um cardápio especial na merenda escolar, com o prato belga stoemp.

Antes da Copa, por intermédio do então Cônsul-Geral da Bélgica, Didier Vanderhasselt, Mogi das Cruzes foi agraciada com 200 bolsas de estudo da língua inglesa, que beneficiaram diretamente alunos e professores da rede municipal de ensino. A participação ativa de Vanderhasselt em eventos da municipalidade antes, durante e depois da Copa do Mundo gerou reconhecimento pelas autoridades locais e a consequente entrega a ele do título de Cidadão Mogiano, outorgado pela Câmara Municipal de Mogi das Cruzes.

Em novembro de 2014, Bertaiolli atendeu ao convite o prefeito de Bruxelas (capital da Bélgica), Yvan Mayeur, e visitou o Reino da Bélgica. Nessa primeira visita ao país europeu, o prefeito mogiano estreitou laços com o prefeito de Bruxelas e também com a cidade de Tournai, onde foi recebido pelo prefeito, Rudy Demotte, que também acumula o cargo de Ministro-Presidente da Comunidade Francesa na Bélgica. Na agenda de trabalhos, foi estabelecido intercâmbio cultural nas áreas de educação, segurança pública, resíduos sólidos e assistência social. Na ocasião, o prefeito Marco Bertaiolli foi condecorado com a medalha Officier de L´ordre de Leopold II (Oficial da Ordem de Leopold II), honraria de reconhecimento do Rei Filipe, da Bélgica, pela hospitalidade de Mogi das Cruzes durante a Copa do Mundo de 2014.