More than 3000 Malawian nationals have been deported in South Africa after thousands protested earlier this year in Johannesburg and other parts of the country against illegal immigration that has fueled tensions between locals and foreign nationals.