Ghana beat Uganda 1-0 on Tuesday - but Aston Villa's Jordan Ayew did not impress fans.
With Villa looking to build on a positive run of form, the tournament could hardly be worse timed.
The Magpies look well placed to deal with a few departures but the tournament will still stretch Benitez's squad.
Five players, including new signings Achraf Lazaar, Mohamed Diame and Christian Atsu will be unavailable for up to five Championship matches.
The Nottingham Forest striker looks set to represent the country of his birth.
Ghanaian winger Mubarak Wakaso has returned to Celtic after the Africa Cup of Nations ended.
Celtic winger Wakaso Mubarak scored for Ghana in their 3-0 Africa Cup of Nations win over Equatorial Guinea.
Christian Atsu struggled in Ghana's 1-0 win against Algeria.
The Africa Cup of Nations is poised to kick off later this week, but who should West Ham be scouting at the competition?
With Morocco no longer set to host the 2015 African Cup of Nations, the best result could be to move the tournament outside of Africa.