War-torn South Sudan has banned the employment of all foreign workers, including those with non-governmental organisations, and ordered they be replaced by locals, an official notice said on Tuesday.