Brunei's Sultan Haji Hassanal Bolkiah announced a government reshuffle on Tuesday afternoon in a special speech broadcast nationwide.