Sekolah Kebangsaan Tebedu atau nama ringkasnya SK Tebedu, merupakan sebuah Sekolah kebangsaan yang terletak di D/A Pejabat Pelajaran Daerah Serian.Pada 2009, Sekolah Kebangsaan Tebedu memiliki 137 pelajar lelaki dan 145 pelajar perempuan, menjadikan jumlah keseluruhan murid seramai 282 orang. Ia mempunyai seramai 20 orang guru.2009