∵AD是△ABC的中线，
∴△ABD和△ACD的周长差=（AB+AD+BD）-（AC+AD+CD）=AB-AC，
∵AB=6cm，AC=4cm，
∴△ABD和△ACD的周长差=6-4=2cm．
故选C．