So far, 15 cases of bird flu have been confirmed in the province since the beginning of this year, according to the local health and family planning commission.
It was not immediately known when the two persons died.
One human infection was reported in the neighbouring Jiangxi Province yesterday.
Besides Fujian and Jiangxi, Shanghai Municipality and Zhejiang Province have reported human cases of H7N9 this winter season.
According to official figures, there have been 469 cases of H7N9 in China since 2013.