The 25-year-old has impressed for Egypt at the African Cup of Nations this month.
Fulham face competition from Sunderland for the highly-rated striker, according to Sky Sports.
Nagy’s contract with Al-Ittihad is set to expire in the summer of 2012.