In risposta allo tsunami nell'Oceano Indiano del 2004, l'organizzazione dell'ECOM venne sostituita dall'agenzia Malteser International, costituita ufficialmente il 2 gennaio 2005. La nuova struttura ampliava il suo ambito di intervento, prima limitato alla fase emergenziale, includendo programmi di ricostruzione ed assistenza a lungo termine.