Viscount Nabeshima Naoyoshi (?? ??, January 30, 1844 – June 13, 1915) was the 13th and final daimyo of Kashima Domain in Hizen Province, Kyushu, Japan (modern-day Saga Prefecture).
Before the Meiji Restoration, his courtesy title was Bizen no Kami.
He became a politician in the Meiji era, and served as the first governor of Okinawa Prefecture.