Malaysia has imposed a fresh ban on migrant workers from Bangladesh after more than 2,000 of them were abandoned at its main international airport, a report said today.