RNZ reports parts of State Highway 2 between Wairoa and Gisborne were shut from 6am today to allow for the removal.
Two people died when the bus, carrying a student brass band from Tonga, crashed through a barrier and plunged down a bank.
The bus was removed at about 9am and the road has since re-opened, Sergeant Cory Ubels said.
Mr Ubels, the police officer in charge of the serious crash unit for the Eastern District, said recovering the bus was a very difficult task.