Nabeshima Naoshige (鍋島 直茂?, April 12, 1537 – July 24, 1619) was daimyo of Hizen from 1538 to 1618.
Naoshige was the son of Nabeshima Kiyosada and was known as Nobumasa throughout half of his career.
He was a vassal of the Ryūzōji clan during the Sengoku period of the 16th century.
Naoshige proved himself in battle as he led forces of Ryūzōji Takanobu. In 1570, Naoshige assisted Takanobu while at Saga Castle when it was surrounded by a 60,000-man Ōtomo clan army. However, Naoshige had only 5,000 troops, so he suggested a night raid on the enemies camp which successfully routed them. In 1575, he attacked Suko Castle in western Hizen and forced its commander, Hirai Tsuneharu, to commit suicide.
Naoshige was the chief retainer for the daimyo of Hizen in 1584 when Takanobu died. Control of the domain passed to Naoshige when Ryūzōji Masaie was killed in battle in 1607.
A Sengoku era warlord, Nabeshima distinguished himself in battle by killing hundreds of men. He was later sent on Hideyoshi's Korean campaigns where he struck up a friendship with Katō Kiyomasa and upon his return to Hizen, Tokugawa Ieyasu.
Naoshige also assisted Takanobu during the Battle of Okitanawate but was unable to prevent their rout which later ended in Takanobu's death. Naoshige took this chance of having a weak heir to leave the Ryūzōji and to support Toyotomi Hideyoshi while during his battle against Kyūshū in 1587. Afterwards much of the Ryūzōji territory which also included the Saga Castle. Naoshige followed in leading over 12,000 men to Korea in the First Korean Campaign.