Após visitar Portugal, e vendo a necessidade de enviar missionários para cooperar com a evangelização deste país, o presidente da Assembleia de Deus em Guarapuava – Paraná - Brasil, e fundador do Msbn (Ministério Semeadores de Boas Novas) Pr António Domingos dos Santos, movido pelo Espírito Santo, sentiu o desejo de iniciar um Projecto Missionário na Europa. O trabalho missionário em Portugal iniciou de forma oficial no dia 17 de Outubro de 2001, quando chegou ao país o missionário, Pr Almir Gomes dos Santos, acompanhado do irmão João Batista. Inicialmente, estes irmãos ficaram hospedados na casa do irmão Getulio Caxias dos Santos, o qual trabalhou, e muito, na orientação dos recém chegados e na estruturação inicial da igreja.
A partir do dia 17 de Outubro, data de chegada, os missionários já iniciaram suas actividades de evangelização, visitação as pessoas que estavam distanciadas da igreja, e consequentemente começou as primeiras reuniões nas casas de alguns irmãos. Uma das casas foi a do Irmão António Santos Bispo e Larissa Chaves Ribeiro, na localidade de Azambuja. Os cultos de Santa Ceia com os primeiros membros da igreja, foram na casa desta família.
No dia 26 de Dezembro de 2001, foi alugado o primeiro salão para facilitar a acomodação dos novos convertidos e membros que já congregavam. Neste mesmo local, ainda está situada a Sede Nacional que fica em Vila Franca de Xira, especificamente na rua José da Costa e Silva - 96. Alguns meses depois, Pr Almir pôde contar com o auxílio de sua esposa, Ivanil dos Santos, e de toda a sua família vindos do Brasil. Os quais cooperaram de forma intensa, visando o crescimento da Obra de Deus neste país. Após alugar o primeiro salão para a realização das reuniões, a Assembleia de Deus Ministério Semeadores de Boas Novas começou a expandir no território português. Foram instaladas casas de oração em: Ericeira, Cascais, e outras cidades.
No prosseguimento do Projecto Missionário, o fundador do Msbn, Pr António Domingos designou o Pr Almir Gomes para iniciar o trabalho em Madrid, na Espanha. Alguns meses depois, também foi instituída uma casa de oração na cidade de Málaga, no mesmo país. Durante este período, os relatos dos missionários trazem testemunhos surpreendentes, relacionado a vitórias e conquistas que Deus concedeu aos seus servos durante estes anos de trabalho. O que marcou muito nas suas experiências, foi ver a transformação de vidas das pessoas que frequentavam a igreja, e também visualizar muitos portugueses, brasileiros e povos de outras nações que residem em Portugal e Espanha, aceitando a Cristo como único e suficiente Salvador, e consequentemente buscando crescer na vida espiritual. Estas pessoas foram baptizadas nas águas, baptizadas com Espírito Santo, curadas de doenças que as oprimiam, libertas de vícios e tiveram suas vidas restauradas. Os milagres também foram vividos na provisão financeira para a expansão do ministério.
Ainda há muitos objectivos a serem alcançados em todos os países onde o Ministério Semeadores de Boas Novas está actuando, inclusive em Portugal. Para isto, contamos com as vossas orações em favor de nossos missionários, para que Deus continue os usando para que muitas pessoas cheguem ao conhecimento do Evangelho de Cristo Jesus.