0335 GMT May 22, 2018
Tillerson landed in Cairo late Sunday and had dinner with Shoukry, AFP wrote.
On Monday morning, the two foreign ministers met behind closed doors and then addressed reporters, and later Tillerson had talks with Sisi before heading to the airport on route to Kuwait.
Tillerson's visit comes as Sisi, who has been president since 2014, looks set to be reelected next month in polls in which he will face a single opponent.
All serious potential presidential contenders have either been jailed or withdrew, with some claiming the entire process was not conducive to free elections.
Speaking about the polls due to be held March 26 - 28, Tillerson told reporters that Washington supports "a transparent credible electoral process".
"We have always advocated free, transparent, fair elections, not just in Egypt but in any country," he said in response to a question on whether the elections would be considered credible, free or fair.
Tillerson's trip to Cairo comes after Vice President Mike Pence visited last month to discuss security in the region and the future of US aid to Egypt.
However, Tillerson did not respond to a question on whether the US would freeze part of its military aid to Egypt if the elections were deemed not credible.
"On the elections, we support a genuine and a credible electoral process, and we believe should guarantee the right for all citizens to participate freely and fairly," a US State Department official said ahead of Tillerson's visit.
The same official, however, mentioned "concerns about human rights and civil society" as "a topic of continuing conversation with the Egyptians."
"We have noted our concerns about the reports that Egypt's prosecutor general has launched an investigation into opposition figures ahead of the" vote, he added.
Right groups accuse the Egyptian government of arbitrary arrests and enforced disappearances of dissidents, which spiked after the military overthrew president Mohamed Morsi in 2013 and cracked down on his supporters.
Asked to comment about Egypt's human rights record, Shoukry told reporters they should see for themselves "the nature of the current situation in Egypt" and "how the Egyptian people view this administration and its efforts to strengthen and protect human rights and whether there is this sense of restriction that you allude to."
Tillerson said he also discussed with Shoukry a joint commitment by the United States and Egypt to defeat the Daesh terror group, adding that their joint efforts are "steadfast".