President Abdel Fattah El Sisi phoned his Ugandan counterpart Yoweri Museveni for talks on ways to boost bilateral ties, presidential spokesman Alaa Yousef said on Sunday.
The two leaders called for pressing ahead with more coordination between both countries.
Sisi invited Museveni to visit Egypt for more talks, Yousef said.