Holding midfielder Hossam Ghaly and schemer Abdullah Al-Saied were named for the match after recuperating from respective injuries.
Both men are widely expected to be included in the starting eleven after missing the opening match with Tanzania.
On the other hand, Zamalek star Shikabala as well as Ismaili's Amr Al-Sulaya are ruled out for sustaining minor knocks during training.
According to the Egyptian FA's official site, they need to spend two or three days on the sidelines in order to be fit.
The pair should be able to feature in Egypt's third match in the friendly tournament with Burundi.
The Pharaohs, who are on top of Group A with three points, strolled to a 5-1 victory over Tanzania last week.
Gomaa's 100th Cap
The Nile Basin tournament might be insignificant but the match with Uganda will be a prominent occasion for Wael Gomaa, who will win his 100th Egypt cap in the game.
Nader Al-Sayed, Essam Al-Hadari, Hani Ramzi, Abdul-Zaher Al-Saqqa, Ibrahim Hassan, Hossam Hassan and Ahmed Hassan are the only Egyptian players who have over 100 caps.
"I didn't count my appearances but (national team director) Samir Adli told me after our (friendly) game with Qatar that I’m two matches away from celebrating my 100th cap," Gomaa told FilGoal.com.
"Joining the seven players who featured for Egypt over 100 times really makes me happy."
Gomaa, 35, played a major role in Egypt's three consecutive triumphant Nations Cup campaigns in 2006, 2008 and 2010.
He made his international debut in April 2001 against South Korea.