Sekolah Kebangsaan Sg Tua Baharu atau nama ringkasnya SK Sg Tua Baharu, merupakan sebuah Sekolah Kebangsaan yang terletak di Jalan Melati, Kg Sg Tua Baharu.Pada 2009, Sekolah Kebangsaan Sg Tua Baharu memiliki 919 pelajar lelaki dan 889 pelajar perempuan, menjadikan jumlah keseluruhan murid seramai 1808 orang. Ia mempunyai seramai 86 orang guru.2009