While collecting Poaceae weeds at Jeju-do, we found two unrecorded species of the Paspalum, P. notatum Fl$ddot{u}$gg$acute{e}$ and P. urvillei Steud. We provide the descriptions and illustrations of both species. Key to the newly recorded species and related taxa of Korean Paspalum is also presented.