Egypt itself is growing calmer and business is slowly returning to normal, though tourism has yet to return as international travelers remain jittery about the security situation in the region.
Tourism is the backbone of Egypt's economy, but the foreigners fled the country when the protests began in late January.
"Just to tell everyone that Egypt is safe and come back, we are ready to host a lot people, maybe millions and millions like we used to have. So we are ready. Please come to Egypt," said tour guide Shahindar Adel, one of many in the tourism industry that paraded outside the Pyramids today.
Holding signs like "Peace, freedom and love," and "Come to Egypt, you are safe here," the demonstrators pleaded for tourists to return.
Looting at Egypt's national museum was far worse than known, with more than a dozen priceless treasures stolen, including a small statue of a goddess holding King Tut.
Meanwhile, among Egypt's allies, there is anxiety over what the future entails for the entire region. Egypt is one of the United States' closest allies in the region and only one of two Arab countries that recognizes Israel.
Egypt's high military council is headed by Defense Minister Mohammed Hussein Tantawi, known to be relatively friendly to western governments. He was made deputy prime minister just two weeks ago in an effort to appease protesters.
Shoukry said the United States can count on the same kind of support from Egypt that it had before.
"Certainly," Shoukry said on ABC News' "This Week with Christiane Amanpour. "These issues are driven by mutual interest, by Egyptian interest and the interest remains a close association to the United States."
U.S. chairman of the Joint Chiefs of Staff Adm. Mike Mullen is visiting the Middle East. Mullen met with Jordan's King Abdullah on Sunday and is in Israel today to attend an Israeli Defense Forces change of command ceremony and to meet with senior officials.
The Associated Press contributed to this report.