It was the second time in as many days that the first lady promoted policies out of step with her husband's.
The First Lady held a one-hour meeting with President Abdel Fattah al-Sisi and his wife at the palace, the longest of her tour, and was then driven to the United States embassy before heading to the Pyramids of Giza.
US First Lady Melania Trump gets out of her SUV before boarding her military airplane prior to departing from Jomo Kenyatta International Airport in Nairobi, October 6, 2018, as she heads to Cairo, the final stop on her week-long trip through four countries in Africa.
She will visit Egypt as her last stop.
Trump had earlier received a warm welcome from Egyptian President Abdel Fattah al-Sisi and his wife, Entissar, at the presidential palace in Cairo before she headed to visit the Pyramids and the Great Sphinx.
The First Lady's visit to Africa has offered up a softer side of the Trump administration, which is facing a critical vote on the nomination of Brett Kavanaugh to the Supreme Court on Friday.
President Donald Trump has not visited Africa since taking office in 2017.
It was her first major solo trip overseas and a rare example of a time when she has answered questions by reporters.
"We are having funding, so we are helping the countries, and we are working hard for helping them, and we will continue to help", she said.
Another key objective of her tour is to promote "education, healthcare, some conservation, and tourism", her spokeswoman said earlier. "It's a handsome thing to see", he tweeted.
"We care, and we want to show the world that we care, and I've partnered and am working with USAID", Trump said, referring to the U.S. Agency for International Development.