∵四边形ABCD是平行四边形，
∴AD=BC，AD∥BC，
∵M是CD的中点，
∴CM=DM，
在△ADM和△BCM中，

AD＝BC CM＝DM AM＝BM

，
∴△ADM≌△BCM（SSS）；
∴∠ADM=∠BCM，
∵AD∥BC，
∴∠ADM+∠BCM=180°，
∴∠ADM=∠BCM=90°，
∴平行四边形ABCD是矩形．
故选：B．