We did.

The kinder needs to be a registered or approved (can't remember which is which) childcare provider for with Centrelink.

But yes, we claimed CCB and CCR with DD1's private kindergarten in 2011.