Parti Bansa Dayak Sarawak (PBDS) has been reinstated as a registered political party following the Dayak-based party's appeal to the home minister.