Small RNAs constitute a new and unanticipated layer of gene regulation present in the three domains of life. In plants, all organs are ultimately derived from a few pluripotent stem cells localized in specialized structures called apical meristems. The development of meristems involves a coordinated balance between undifferentiated growth and differentiation, a phenomenon requiring a tight regulation of gene expression. We used in vitro cultured embryogenic calli as a model to investigate the roles of meristem-associated small RNAs. Using high throughput sequencing, we sequenced 20 million short reads with size of 18-30 nt from rice undifferentiated and differentiated calli. We confirmed 50 known microRNA families, representing one third of annotated rice microRNAs. Using a specific computational pipeline for plant microRNA identification, we identified 24 novel microRNA families. Among them, 53 microRNA or microRNA* sequences appear to vary in expression between differentiated and undifferentiated calli, suggesting a role in meristem development. Our analysis also revealed a new class of plant small RNAs derived from 5' or 3' ends of mature tRNA analogous to the tRFs in human cancer cell. We independently verified the expression of these small RNAs from 5' end of mature tRNA using qRT-PCR.