Parti Bansa Dayak Sarawak (PBDS) has been deregistered effective today, Home Minister Azmi Khalid announced in Putrajaya this afternoon.