Malaystorken lever i Sørøst-Asia. I Indonesia forekommer de hovedsakelig på øyene Sumatra, Java og Sulawesi. Den forekommer også i Øst-Malaysia og Sør-Vietnam. Den levde også i Sør-Thailand, men der er den nå utryddet.