News of the World reports that Everton scouts watched the 22-year-old in action during the Toulon tournament last week.
Nielsen scored five times in four games for Denmark in the tournament.
Reports claim Nielsen could be available for around £3million.