According to an article on DailyNews dated 9 June 2016, the Bank of Tanzania is phasing out 500-shilling notes (B139a) and replacing same with coins.
2016-06-09
Tanzania reportedly replacing 500-shilling note (B139a) with coin
Previous Post: Egypt reported to resume printing of 1-pound note (B316n)