The 27-year-old has been thriving in Spain since leaving Stoke City in July 2015 and he was linked with Leicester City last summer.
The Foxes were priced out of a move for the Frenchman and he has continued to impress for Sevilla.
Now Arsenal are said to be monitoring N'Zonzi ahead of the upcoming January transfer window.
Gunners boss Arsene Wenger has reportedly been impressed by the midfielder and could make a move for him.
But Arsenal are likely to face competition from Juventus, who have also expressed an interest.