Liverpool have axed El-Hadji Diouf and Salif Diao from the FA Cup tie with Portsmouth after they returned late from the African Nations Cup.
Manager Gerard Houllier was furious after they failed to arrive back on Monday after Senegal's exit.
The pair turned up on Wednesday and Houllier said: "They are not in the squad for the Portsmouth game."
They missed the game against Manchester City and Houllier added: "I am not happy and will let them know."
Diouf and Diao returned to Senegal to attend a reception after they lost to Tunisia.
But Houllier said: "They should have been back on Monday - and I am not pleased.
"They said they had to go back to Senegal but I told them we had a game on Wednesday.
"I am not sure who is to blame but I don't want an explanation and it will be dealt with internally.
"If the game is played in the same continent, such as England next week, players have to be back at their club within 24 hours.
"When it is in a different one, they have 48 hours and I can tell you it does not take that long to come
back from Tunis.
"They are not in the squad for Portsmouth - no chance. I will tell them I am not happy and I know that some Senegal players went back earlier."
There was further bad news for Diouf when his ban from international football was increased to four matches by African football's governing body Caf.
Diouf received the ban for his behaviour during Senegal's quarter-final defeat to Tunisia, which saw him engage in a number of confrontations with the referee.