Unlike Ecover, Bio-D do not test on any creatures, no matter how small.
They told me they are a smaller company, UK based and are not big exporters and as such, they are not required to have such testing. They also use a set 5 years cut off,

Five Year Rolling Rule vs. Fixed Cut off Date
There are currently two options for a manufacturer wishing either to purchase raw materials or to produce new products/ingredients which can state the claim ‘not tested on animals’: the Fixed Cut Off Date policy or the Five Year Rolling Rule policy. Manufacturers who implement the fixed cut off date will not purchase or use raw materials that have been tested on animals after the specified date, chosen by the manufacturer. This means that no new chemicals brought to the market after this date can be used by the manufacturer, since testing to prove safety is required by law, and animal testing is generally the only accepted method. Therefore this would mean an ingredient could not be used even if it alleges some environmental benefit.