According to an article on MacauHub dated 2 January 2015, the Bank of Cabo Verde has introduced new 500- and 5,000-escudo notes, thereby completing the new series of notes which also include 200, 1,000 and 2,000 escudo denominations reportedly introduced on 23 December 2014.
Courtesy of Cleo Phas and David Bonczak.