Sekolah Kebangsaan Tanjung Gahai atau nama ringkasnya SK Tanjung Gahai, merupakan sebuah Sekolah Kebangsaan yang terletak di antara laluan Felda Sungai Koyan menghala ke Kuala Lipis.