Fonte was cup-tied for last Saturday's FA Cup defeat by neighbours Portsmouth along with fellow defenders Seaborne and Otsemebor and winger Puncheon, who were also ineligible for the previous game against MK Dons in the Johnstone's Paint Trophy.
All four could go straight into manager Alan Pardew's starting line-up at Carrow Road.
Striker David Connolly misses out again with the groin injury which has sidelined him since the turn of the year but he could be back the following weekend at home to Walsall.
But veteran defender Graeme Murty will struggle to play again this season after ankle surgery this week.
