The Uruguay striker was one of four new Hull recruits brought in on deadline day, signing from Palermo for a reported £10 million fee.
However, Hull fans will have to wait to see the 24-year-old in action after manager Steve Bruce revealed that a work permit has not yet been approved.
"Hernandez is in Italy at the moment, at the British Embassy to obtain his visa to come here after playing for Uruguay earlier in the week, so I can't see him being available for Monday," confirmed Bruce.
The good news for Hull, though, is that the club's three other signings could feature.
He added: "The international break is always a difficulty and is even more so now. International games used to be Saturday and Tuesday or Wednesday, but it seems there have been games every day for the past week.
"But it is what it is. We've had 15 players away in 10 different countries so it shows how far we've come – we only had six players on the training ground at the start of this week. It's all part and parcel of being a Premier League team."
Carroll is recuperating from an ankle ligament injury and manager Sam Allardyce is cautious on setting any comeback dates for the former Liverpool and Newcastle United striker.
"I'm not going to put a timeline on it," he said.
"He has started some jogging. But to predict a time is wrong for everybody, particularly Andy.
"When you've had an operation of that type we have to be guided by the specialist that did it, Andy himself and the medical staff, so we do not rush him back too quickly."
Both sides head into the game on the back of defeats, West Ham having lost 3-1 at home against Southampton last time out and Hull going down 2-1 at Aston Villa.
A Robbie Brady penalty settled the corresponding game last season as Hull secured a 1-0 win on the way to safeguarding their top-flight status on the club's Premier League return.
