Nearly 30 Ethiopians nationals were deported from Malawi on Tuesday after entering the country without travel documents.